Al ordenar N elementos usando el método de la burbuja, ¿cuántas veces necesitas ordenarlos?

El mejor caso requiere n-1 comparaciones y el peor caso requiere comparaciones (n-1)/2.

Idea básica de clasificación de burbujas: la clasificación de burbujas es similar a burbujear en el agua. Los números más grandes se hunden y los números más pequeños aumentan lentamente. Suponiendo que el orden de pequeño a grande es el número mayor. hacia atrás y mueva lentamente los números más pequeños hacia el frente. Expresado intuitivamente, para cada recorrido, mueva el número más grande al final de la secuencia.

Pasos básicos:

1. El bucle externo atraviesa cada elemento y coloca un elemento cada vez.

2. elementos, intercambie el elemento más grande hacia atrás;

3. Una vez completado el ciclo en el primer paso, significa que todos los elementos están ordenados.

Información ampliada:

El algoritmo de clasificación de burbujas es el más simple de todos los algoritmos de clasificación. En la vida, también deberías ver burbujas saliendo del agua y alcanzando la superficie del agua. Se hará más grande. Parece que he visto este fenómeno al estudiar la presión del aire en física;

De hecho, la comprensión de la clasificación de burbujas se puede entender basándose en este fenómeno: cada vez que se atraviesa, las más grandes se disponen hacia atrás ( Por supuesto, también puede colocar los pequeños en la parte posterior), de modo que cada vez pueda colocar el elemento más grande (más pequeño) del desorden al final del desorden (o al comienzo de los elementos ordenados).