Turbo C + + ha sido objeto de algunos cambios de nombre , pero ya que emplea los estándares definidos por el American National Standards Institute ( ANSI) , la clasificación de rutinas con la misma sintaxis son ejecutables en todas las versiones ( incluyendo Turbo C si todavía tener un equipo de los años 80 ) . Turbo C + + Turbo C reemplazado alrededor de 1990 , la liberación de 08 2010 es llamado C + + Builder XE . Turbo C + + se extiende el lenguaje de programación C , por lo tanto , la mayoría de las operaciones de C también son válidos en C + + . Turbo C + + ofrece muchas diferentes algoritmos de clasificación , la más simple - pero quizás no el más eficiente para listas muy largas - es el algoritmo de burbuja especie . Este algoritmo compara los elementos de la lista y los valores swaps hasta que se ordena la lista. Instrucciones
1
Declarar una variable llamada "temp ", que es del mismo tipo que la lista está ordenando . Por ejemplo , si usted está ordenando una matriz de enteros llamado " integerList " de menor a mayor, declarar la variable temp de la siguiente manera :
int temp ;
Más tarde , esta variable mantendrá temporalmente los valores . para intercambiar
2
Declare dos variables enteras - "i " y "j ". Estos tendrán acceso a elementos de la matriz lista. Por ejemplo, para acceder a elemento j , utilice la sintaxis " integerList [ j ] . " Es más ordenado para declarar estas variables junto con la temperatura variable de la siguiente manera :
temp int i, j;
3
Declarar una variable entera llamada " listLength " y asignar a que el número de elementos en la lista . Por ejemplo :
listLength int = 30 ;
4
Construir el marco de un bucle "for" , utilizando la variable i como el repetidor en sus argumentos , cero para el valor inicial , listLength para el valor extremo y un tamaño de paso de uno. Un bucle " para " contiene código que se ha de ejecutar varias veces sobre el número de pasos definidos por el " para " tres argumentos bucles ' , que incluyen valor inicial , valor final y el tamaño de paso . Hágalo de la siguiente manera :
for (i = 0 ; i < listLength , i + +) {
código
entra aquí
} < br > Página 5
Nest otro bucle "for" dentro del ciclo anterior , esta vez utilizando la variable j que el iterador , i +1 para el valor inicial, listLength para el valor extremo y un tamaño de paso de uno. El código debe tener este aspecto :
temp int i , j, listLength = 30 ;
for (i = 0 ; i < listLength , i + + )
{
for (j = i +1 , j < listLength ; j + +) {
código
va aquí
}
}
Esto primera recoger elemento i de la matriz se ordena y luego navegar por el resto de la lista, comparar elemento j al elemento i y cambiar los valores si el elemento i es menor que el elemento j .
Página 6
Inserte un "si " bucle para probar si el elemento j-ésima es mayor que el i-ésimo de la siguiente manera :
temp int i , j, listLength = 30 ; < br >
for (i = 0 ; i < listLength , i + +) {
for (j = i +1 , j < listLength ; j + + )
{
if ( integerList [ i ]> integerList [ j ] )
{
código
va aquí
}
}
}
7
Inserte el código para cambiar los elementos i y j si integerList [ i ] es mayor que integerList [ j ] de la siguiente manera :
int temp, i , j, listLength = 30 ;
for (i = 0 ; i < listLength , i + +) {
for (j = i +1 , j < listLength ; j + +) {
if ( integerList [ i ]> que la temperatura variable declarada anteriormente está siendo utilizado como un soporte temporal de los elementos de la lista .
