Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: pacosn1111 en 2 Febrero 2016, 15:19 pm



Título: Implementación ordenamiento burbuja en C
Publicado por: pacosn1111 en 2 Febrero 2016, 15:19 pm
Sencilla implementación del algoritmo de ordenamiento "burbuja":

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. void ordenar_array(int *, int);
  5.  
  6. int main() {
  7.  
  8. int array[9]={5, 7, 7, 8, 5, 8, 1, 9, 3};
  9. ordenar_array(array, 9);
  10. int x;
  11. for(x=0; x<9; x++) {
  12.  
  13. printf("%d", array[x]);
  14.  
  15. }
  16. printf("\n");
  17.  
  18. }
  19.  
  20. void ordenar_array(int * array, int numero_elementos) {
  21.  
  22. int x, n, aux;
  23.  
  24. for(n=1; n<numero_elementos; n++) {
  25. for(x=0; x<numero_elementos-1; x++) {
  26.  
  27. if(array[x+1]<array[x]) {
  28.  
  29. aux=array[x];
  30. array[x]=array[x+1];
  31. array[x+1]=aux;
  32.  
  33. }
  34.  
  35. }
  36. }
  37. }
  38.