Una clasificación de burbujas, o clasificación descendente, es un algoritmo que clasifica las listas en orden trabajando dentro de la lista para intercambiar y comparar elementos. El proceso puede tener lugar varias veces antes de que una lista esté en el orden correcto. El género recibe su nombre de los pequeños elementos que suben continuamente a la parte superior de la lista como burbujas en una bebida. Se utiliza con mayor frecuencia para poner orden en listas pequeñas.
La clasificación de burbujas funciona metódicamente, comenzando desde la parte superior de la lista. Comenzará comparando el primer elemento con el segundo y los cambiará si es necesario. Luego, continuará hacia abajo en la lista y hará un intercambio nuevamente cuando encuentre algo fuera de orden. Cada vez que el algoritmo realiza un intercambio, el proceso se iniciará nuevamente desde la parte superior o inferior de la lista.
Los tipos de burbujas pertenecen al grupo de comparación de algoritmos de clasificación. Este tipo de algoritmo trabaja dos elementos a la vez, determinando par por par cuál de los dos valores es mayor o si son iguales. Este tipo de clasificación puede proporcionar una vista limitada de un conjunto de datos, pero también puede facilitar el ajuste fino de los elementos de ese conjunto. Otros tipos de algoritmos en el grupo de comparación incluyen los tipos rápido, combinado, cóctel y cíclico.
Se cree que otro algoritmo de clasificación de comparación simple llamado punto de inserción funciona de manera más eficiente, mientras se basa en un concepto igualmente simple. En lugar de reordenar los elementos desde arriba, se insertan en el orden correcto entre sí hasta que todo el conjunto esté ordenado correctamente. En muchos casos, este tipo ha llegado a reemplazar al tipo de burbuja tanto en los planes de estudio educativos como en el uso común.
Aunque el algoritmo de clasificación de burbujas es fácil de usar y comprender, tiende a ser práctico solo para listas pequeñas. La velocidad y la eficiencia disminuyen con un aumento en el número de elementos de la lista. A muchos programadores también les resulta difícil utilizar este método relativamente antiguo con sistemas informáticos más nuevos, ya que se creó antes de que existieran estas máquinas más eficientes.
Hay algunos métodos que se pueden utilizar para aumentar la eficiencia de la clasificación de burbujas. El más eficaz parece ser un método en el que el algoritmo funciona con mayor fluidez si los elementos más grandes de la lista se colocan al principio del proceso. Al tener esta base en su lugar, se pueden necesitar muchas menos pasadas para terminar de ordenar el resto de la lista. Este método de ordenación se puede escribir en el código del algoritmo.