Diferencia entre revisiones de «Ordenamiento de burbuja»

[[Archivo:Bubble sort animation.gif|frame|right|Ejemplo del ordenamiento de burbuja ordenando una lista de números aleatorios.]]

 

El ordenamiento de burbuja tiene una complejidad [[Cota inferior asintótica|'''Ω''']](n²). Cuando una lista ya está ordenada, a diferencia del ordenamiento por inserción que pasará por la lista una vez, y encontrará que no hay necesidad de intercambiar las posiciones de los elementos, el método de ordenación por burbuja esta forzado a pasar por dichas comparaciones, lo que hace que su complejidad sea cuadratica en el mejor de los casos, esto lo cataloga como el '''algoritmo mas ineficiente''' que existe aunque para muchos programadores sea el más sencillo de implementar.