Advertisement
ChristianBarzalobre

Burbuja C

Nov 28th, 2017
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.19 KB | None | 0 0
  1. #include <stdio.h>
  2. #define arreglo 10
  3. int main()
  4. {
  5.     int a[arreglo] = {75,33,35,16,91,24,25,43,27,83};
  6.     int pasadas,i,almacena,intercambios,comparaciones = 0;
  7.    
  8.     printf( "Arreglo horizontal antes de ordenar" );
  9.     printf( "\n" );
  10.     printf( "Valor   \t" );
  11.    
  12.     for ( i = 0; i < arreglo; i++ )
  13.     {
  14.         printf( "%d \t", a[ i ] );
  15.     }
  16.    
  17.     printf( "\n" );
  18.     printf( "Posicion\t" );
  19.    
  20.     for ( i = 1; i < arreglo+1; i++ )
  21.     {
  22.         printf( "%d \t", i );
  23.     }
  24.    
  25.    
  26.     for ( pasadas = 1; pasadas < arreglo; pasadas++ )
  27.     {
  28.         for ( i = 0; i < (arreglo-pasadas) ; i++ )
  29.         {
  30.             comparaciones++;
  31.             if ( a[ i ] > a[ i + 1] )
  32.             {
  33.                 almacena = a[ i ];
  34.                 a[ i ] = a[ i + 1 ];
  35.                 a[ i + 1 ] = almacena;
  36.                 intercambios++;
  37.             }
  38.         }
  39.     }
  40.    
  41.     printf( "\n\n" );
  42.     printf( "Una vez ordenado" );
  43.     printf( "\n" );
  44.     printf( "Valor   \t" );
  45.    
  46.     for ( i = 0; i < arreglo; i++ )
  47.     {
  48.         printf( "%d \t", a[ i ] );
  49.     }
  50.    
  51.     printf( "\n" );
  52.     printf( "Posicion\t" );
  53.    
  54.     for ( i = 1; i < arreglo+1; i++ )
  55.     {
  56.         printf( "%d \t", i );
  57.     }
  58.    
  59.     printf( "\n\n" );
  60.     printf( "Numero de comparaciones efectuadas = %d", comparaciones);
  61.     printf( "\n\n" );
  62.     printf( "Numero de intercambios = %d", intercambios );
  63.     getchar();
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement