Implementación ordenamiento burbuja en C

Iniciado por pacosn1111, 2 Febrero 2016, 15:19 PM

0 Miembros y 1 Visitante están viendo este tema.

pacosn1111

Sencilla implementación del algoritmo de ordenamiento "burbuja":


#include <stdio.h>
#include <stdlib.h>

void ordenar_array(int *, int);

int main() {

int array[9]={5, 7, 7, 8, 5, 8, 1, 9, 3};
ordenar_array(array, 9);
int x;
for(x=0; x<9; x++) {

printf("%d", array[x]);

}
printf("\n");

}

void ordenar_array(int * array, int numero_elementos) {

int x, n, aux;

for(n=1; n<numero_elementos; n++) {
for(x=0; x<numero_elementos-1; x++) {

if(array[x+1]<array[x]) {

aux=array[x];
array[x]=array[x+1];
array[x+1]=aux;

}

}
}
}