La clasificación de burbujas, a veces denominada clasificación de hundimiento, es un algoritmo de clasificación simple que recorre repetidamente la lista, compara elementos adyacentes y los intercambia si están en el orden incorrecto. El paso por la lista se repite hasta que se ordena la lista.
¿Cuál es el orden de complejidad en la ordenación de burbujas en el peor de los casos?
Bubble Sort es un algoritmo de clasificación estable y fácil de implementar con una complejidad de tiempo de O(n²) en el promedio y en el peor de los casos – y O(n) en el mejor de los casos.
¿Por qué es el peor de los casos para el tipo de burbuja N 2?
El peor de los casos absolutos para la ordenación por burbujas es cuando el elemento más pequeño de la lista está en el extremo grande . … En el peor de los casos, se requieren n iteraciones de n/2 intercambios, por lo que el orden es, nuevamente, n2.
¿Por qué la clasificación por burbujas es el peor de los casos?
La peor situación para la ordenación de burbujas es cuando el elemento más pequeño de la lista está en la última posición … En esta situación, el elemento más pequeño se moverá un lugar hacia abajo en cada paso a través de la lista, lo que significa que la clasificación deberá realizar el número máximo de pasadas a través de la lista, es decir, n - 1.
¿Cómo se calcula la complejidad del mejor caso del tipo de burbuja?
Para calcular la complejidad del algoritmo de clasificación de burbujas, es útil determinar cuántas comparaciones realiza cada ciclo. Para cada elemento de la matriz, la ordenación de burbujas hace n − 1 n-1 n−1 comparaciones. En la notación O grande, la ordenación de burbuja realiza comparaciones O (n) O(n) O(n).
