Universidad Nacional del Comahue
Facultad de Informática
Desarrollo de Algoritmos 2020
Algoritmo de Ordenamiento Burbuja (Bubble sort)
Taxonomía de Levitín: Fuerza Bruta
Animación del Algoritmo Burbuja. Pseudocódigo del Algoritmo.
Este algoritmo revisa cada elemento de un arreglo (o lista) que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario recorrer el arreglo varias veces.
El algoritmo burbuja mejorado finaliza de correr el arreglo si detecta que no se necesiten más intercambios, i.e. si el arreglo ya está ordenada.
Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas".
[ Ссылка ]
![](https://s2.save4k.ru/pic/SFw_cU8hrZ0/mqdefault.jpg)