1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

#include <stdio.h>
#define TAMANIO 10
 
/* la función main comienza la ejecución del programa */
int main() {   
   /* inicializa a */
   int a[ TAMANIO ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 }; 
   int pasadas; /* contador de pasadas */
   int i;    /* contador de comparaciones */   int almacena; /* ubicación temporal utilizada para el intercambio de elementos */
   
   printf( "Elementos de datos en el orden originaln" );
   
   /* muestra el arreglo original */   for ( i = 0; i < TAMANIO; i++ ) {
      printf( "%4d", a[ i ] );
   } /* fin de for */
 
   /* ordenamiento burbuja */   /* ciclo para controlar el número de pasos */
   for ( pasadas = 1; pasadas < TAMANIO; pasadas++ ) { 
 
      /* ciclo para controlar rl número de comparaciones por pasada */
      for ( i = 0; i < TAMANIO - 1; i++ ) {       
         /* compara los elementos adyacentes y los intercambia si el primer 
         elemento es mayor que el segundo */
         if ( a[ i ] > a[ i + 1 ] ) {  
            almacena = a[ i ];                               a[ i ] = a[ i + 1 ];
            a[ i + 1 ] = almacena;
         } /* fin de if */
 
      } /* fin del for interno */ 
   } /* fin del for externo */
 
   printf( "nElementos de datos en orden ascendenten" );
    /* muestra el arreglo ordenado */
   for ( i = 0; i < TAMANIO; i++ ) {
      printf( "%4d", a[ i ] );
   } /* fin de for */
    printf( "n" );
 
   return 0; /* inidica terminación exitosa */
 
} /* fin de main */