Método de Ordenamiento Interno - Intercambio Directo. (Burbuja)

Aunque existen mejores algoritmos de ordenamiento, el bubble-sort es un algoritmo suficientemente bueno como para ser un
primer acercamiento al estudio de los métodos de ordenamiento.

No se conoce a ciencia cierta el autor de este método, pero parece ser que la primera referencia a este algoritmo es de
Edward H. Friend, en su publicación: Sorting on Electronic Computer Systems1, aunque no se le da el nombre de bubble sort, sino más bien se le conoce como “Sorting by Exchange2” o
“Ordenamiento por Intercambio3”.

En la actualidad sabemos que el nombre de burbuja es debido a que los números más
pequeños “suben” como burbujas hacia la superficie (observa la figura 1) y los
más grandes (o pesados) terminan hundiéndose, es decir, se acomodan hacia la
parte final de la estructura de datos.

Se considera que este método no es el más eficiente para ordenar una lista grande de elementos, pero sí es fácil de entender y adecuado para que los programadores que inician trabajen con arreglos de datos. (Nieva, 2021)

✓ VENTAJAS Y DESVENTAJAS
Según el sitio web de EDteam. (Page, 2019) explica de manera sencilla las ventajas y desventajas del Método de ordenación
(Burbuja):

Este algoritmo está basado en la comparación, en el que se compara cada par de elementos adyacentes y los elementos se intercambian si no están en orden.

Ventajas:

• Eficaz.
• Sencillo.
• Código reducido para realiza el ordenamiento.

Desventajas:

• Consume bastante tiempo de computadoras.
• Requiere muchas lecturas/escrituras en memoria.

Información Tomada de: