karlangadas

BubbleSort - comoEnClase

Aug 26th, 2016
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.78 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. /*
  5.  *
  6.  */
  7. const int MAX=20;
  8. int main() {
  9.     int array[MAX];
  10.     int n,i,j,k,aux,ordenado;
  11.  
  12.  
  13.  
  14.    while(scanf("%d",&n)!=EOF){
  15.        //Leemos los nĂºmeros
  16.        for (i=0;i<n;i++){
  17.            scanf("%d",&array[i]);
  18.        }
  19.  
  20.        //Vamo a ordenarlo
  21.        for (j=0;j<n-1;j++){
  22.            ordenado=0;
  23.            for (k=0;k<n-1-j;k++){
  24.                if (array[k]>array[k+1]){
  25.                    aux=array[k];
  26.                    array[k]=array[k+1];
  27.                    array[k+1]=aux;
  28.                    ordenado++;
  29.                 }    
  30.             }
  31.  
  32.             for (i=0;i<n;i++){
  33.                printf("%d ",array[i]);
  34.             }
  35.             printf("\n");
  36.            
  37.         }
  38.  
  39.     }
  40.  
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment