Ordenamiento de burbuja – Algoritmos de ordenamiento

El algoritmo de ordenamiento de burbuja es uno de los algoritmos de ordenamiento más sencillos aunque no es el más eficiente. Su simplicidad lo convierte en un algoritmo ideal para practicar programación.

Estabilidad: Estable

Método: Intercambio

Comparativo: Si

Uso de memoria: 1

Complejidad computacional:

Mejor caso: on

Caso promedio: n2

Peor caso: n2

 

Algoritmo de ordenamiento de burbuja

Comenzamos con una lista de elementos no ordenados

Ordenamiento de burbuja

 

Tomamos  los primeros dos números y si no están ordenados se intercambian los lugares

 

Ordenamiento de burbuja

 

Se repite el proceso con los siguientes dos números

 

Ordenamiento de burbuja

 

El proceso continua hasta llegar al final

 

Ordenamiento de burbuja Ordenamiento de burbuja

 

El último número ya queda ordenado por lo que en la siguiente iteración ya no se evalúa acortando el proceso

Ordenamiento de burbuja Ordenamiento de burbuja Ordenamiento de burbuja

 

En la tercera iteración no se evalúan los últimos dos valores

 

Ordenamiento de burbuja Ordenamiento de burbuja

 

La cuarta iteración se finaliza sin que se haya realizado un intercambio por lo que el algoritmo termina

Ordenamiento de burbuja

 

Al finalizar el algoritmo tenemos como resultado la lista ordenadoOrdenamiento de burbuja

Código en C

 

Código en PHP

 

Pseudocódigo para PSeint

Espero que les sea de utilidad!