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í..
