¿Cuál es la diferencia entre ordenación por burbujas y ordenación por selección?
1. Clasificación de burbujas, el código y los resultados de ejecución se muestran en la figura.
Visite repetidamente la columna de elementos que desea ordenar, compare dos elementos adyacentes por turno e intercámbielos si su orden (por ejemplo, de mayor a menor, primera letra de la A a la Z) es incorrecto. El trabajo de visitar elementos se repite hasta que no es necesario intercambiar elementos adyacentes, lo que significa que los elementos han sido ordenados.
2. Seleccione ordenar, el código y los resultados de ejecución se muestran en la figura.
Idea: clasificación por selección, compare cada número de la matriz con el siguiente número por turno. Si el número anterior es mayor que el siguiente, las posiciones se intercambian. En otras palabras, clasificación por selección: el primer número se compara con los siguientes números en secuencia, y el número más pequeño después de la primera comparación está al frente.
Información ampliada:
El principio del algoritmo de clasificación de burbujas es el siguiente:
1. Si el primero es más grande que el segundo, cámbialos ambos.
2. Haz lo mismo para cada par de elementos adyacentes, desde el primer par al principio hasta el último par al final. En este punto, el último elemento debería ser el número más grande.
3. Repita los pasos anteriores para todos los elementos excepto el último.
4. Continúe repitiendo los pasos anteriores para cada vez menos elementos hasta que no haya pares de números para comparar.
Referencia: Enciclopedia Baidu - Clasificación por burbujas