Ordenamiento de burbuja (Bubble Sort)

   La ordenación por burbuja (también llamado "método del intercambio directo") es un método de ordenamiento que se basa en comparar e intercambiar pares de elementos adyacentes hasta que todos estén ordenados. Se le llama así debido a la forma con la que suben por la lista los elementos durante los intercambios, como si fueran "burbujas".

   Ventajas: - Fácil de implementar.

                  - No requiere memoria adicional.

   Desventajas: - Muy lento.

                       - Realiza numerosas comparaciones.

                       - Realiza numerosos intercambios.

   A pesar de ser fácil de implementar, es uno de los más pobres en rendimiento. Además tiene una peculiaridad, que lo hace, se podría decir "asimétrico": Un solo elemento mal situado en el extremo "pesado" de un arreglo ya ordenado, se situará en posición correcta a un ritmo de una posición por cada pasada. Por ejemplo, el 06 en la secuencia: 12-18-42-55-94-06 requiere cuatro pasadas. Sin embargo, un elemento mal colocado en el extremo "ligero" se "hunde" hacia su posición correcta en una pasada.. Por ejemplo, el elemento 94 en la secuencia: 94-06-12-18-55-67 requiere una pasada.


 - Implementación del algoritmo en C:

       Hacer click aquí para descargar el archivo .c con el código del algoritmo del método ordenamiento de   burbuja.


 - Ejemplo de un arreglo desordenado en el cual se aplica el método de burbuja para ordenarlo:

       Para descargar el archivo de Word con ésta información hacer click aquí.

 - Ejemplo llevado a código C y ejecutado en Visual Studio 2010:

       Para descargar el archivo con el código de dicho ejemplo hacer click aquí..