Algoritmo De La Burbuja

Algoritmo de la burbuja
La ordenación por burbuja es uno de los métodos más fáciles de ordenación. El método (algoritmo) de
ordenación es muy simple. Se compara cada elemento del array con elsiguiente (por parejas), si no
están en el orden correcto, se intercambian entre sí sus valores. El valor más pequeñoflota hasta la parte
superior del array como si fuera una burbuja en un vaso derefresco con gas.
La Figura 8.13 muestra una lista de números, antes, durante las sucesivas comparaciones y a la
terminación del algoritmo de la burbuja. Se van realizando diferentes pasadas hasta que lalista se
encuentra ordenada totalmente en orden ascendente.
Lista desordenada: 6 4 10 2 8
Primera pasada 6 4 4 4
4 6 6 6
10 10 2 2
2 2 10 8
8 8 8 10
Segunda pasada 4 4
6 2
2 6
8 8
1010
Cfue diseñado como un lenguaje de programación estructurado, también llamado programación
modular. Por esta razón, para escribir un programa se divide éste en varios módulos, en lugar de unosololargo. El programa se divide en muchos módulos (rutinas pequeñas denominadas funciones), que
producen muchos beneficios: aislar mejor los problemas, escribir programas correctos más rápido y
producirprogramas que son mucho más fáciles de mantener.
Así pues, un programa C se compone de varias funciones, cada una de las cuales realiza una tarea
principal. Por ejemplo, si está escribiendo un programaque obtenga una lista de caracteres del teclado,
los ordene alfabéticamente y los visualice a continuación en la pantalla, se pueden escribir todas estas
tareas en un único gran programa (funciónmain ( ) ).
int main()
{
/* Código C para obtener una lista de caracteres * /
/ * Código C para alfabetizar los caracteres * /
/ * Código C para visualizar la lista por orden alfabético * /return O
...
...
...
1
Sin embargo, este método no es correcto. El mejor medio para escribir un programa es escribir
funciones independientes para cada tarea que haga el programa. El mejor medio...