Bubble Sort

El Ordenamiento Burbuja, o Bubble Sort, es un ordenamiento muy simple. Sin embargo, es sumamente ineficiente y es preferible usar otros algoritmos.

Datos de Bubble Sort

  • Estable
  • Usa comparaciones
  • Peor caso: n2
  • Caso promedio: n2

Resumen del Algoritmo

Este algoritmo es muy simple, pero también es muy ineficiente. Consiste en comparar un elemento con el siguiente y si el segundo es menor al primero entonces se cambian de lugar y se repite el proceso a partir del siguiente elemento. Posteriormente se repite todo el proceso hasta que la lista esté ordenada.

Implementación

La implementación en Logo es más sencilla usando un arreglo, por la gran cantidad de asignaciones que hay que hacer dentro del grupo de datos.

El siguiente código incluye una implementación de ejemplo:

Leave a Reply