C es un lenguaje de programación para escribir programas de ordenador. La clasificación es un problema común en la programación. Por ejemplo , si el conjunto de datos contiene tres elementos : ( 20 , 7 , 66 ) de clasificación en los resultados en orden ascendente ( 7 , 20 , 66 ) . Una "burbuja " sort es un algoritmo simple. Se trata de múltiples pasadas a través del conjunto de datos de la comparación de los elementos de ajuste , y las permutas si no están ordenados . Para implementar el algoritmo de ordenación , utilice una estructura de datos C llamada " matriz" que contiene un conjunto de variables en un orden determinado. Instrucciones
1
Asignar el tamaño de la matriz para el "tamaño" variable en el programa de C . Por ejemplo , si el conjunto de datos contiene cinco elementos . introducir
int size = 5 ;
2
Definir la matriz en su programa C :
int array [ tamaño ] ;
< br > 3
Añadir números del conjunto de datos a la matriz , por ejemplo , si los elementos del conjunto de datos son 2,16 , 75 , 9 y 1 Página 4
Definir el valor lógico " intercambiado " necesaria para controlar el progreso de la clasificación. El algoritmo termina si esta variable sigue siendo falsa al final del ciclo del algoritmo ;
bool cambió ;
int count = 0 ;
La "cuenta " la variable que cuenta los ciclos del algoritmo .
5
Añada el bucle "while" a su programa para comenzar Ordenando
while ( intercambiado ) {
cambió = false; .
< p > count + + ;
6
Hacer un bucle "for" que accede a los elementos de la matriz :
for (int i = 0 ; i < size- cuenta ; i + +) < br >
{
}
Tenga en cuenta que las llaves se definen los comandos dentro del lazo .
7
Compara los elementos adyacentes de la matriz con el " si " la instrucción para determinar si es necesario el intercambio :
for (int i = 0 ; i < size- número , i + +) {
if ( array [ i ]> , array [ i +1] )
}
8
Intercambia los elementos adyacentes ( " i" y la "i +" ) cuando la condición del "if" se satisface la declaración < (int i = 0 ; i < tamaño - número , i + +) br>
utilizando una variable temporal
porque si (array
{
"temp ". [ i ] > array [ i +1] )
{
int variable lógica está asignada "true" si se produce el intercambio . Si no se necesita el intercambio de la variable lógica sigue siendo "false" indica que la matriz está completamente ordenada
9
Imprimir la matriz ordenada con el comando: .
For (int i = 0 ; i < tamaño , i + +) {
std :: cout << array [ i ] << ""; }
En este ejemplo , el programa genera el siguiente resultado : 1 2 9 16 75
.