“Conocimiento Programación>C /C + + Programming

Cómo ordenar en Turbo C + +

2015/2/1
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í

}
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 ;

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 .

C /C + + Programming
Cómo convertir números telefónicos en texto C
Cómo leer un archivo CSV en C
Cómo compilar un C + + con CMD & CL
Cómo aprender STL Contenedores
¿Por qué el programa de computadora debe estar en la memoria principal para ejecutarse?
Cómo comparar los 2 enteros en una función usando C + +
Cómo hacer tu propio PSP Game
Diferencias entre ATL , MFC y Win32
Conocimiento de la computadora © http://www.ordenador.online