Ordenamiento burbuja
Coloca el tiempo más pequeño primero
- Tres tiempos de carrera están en un array:
14,9,11. El menor debe ir primero. - Compara cada par de vecinos. Cuando el de la izquierda es mayor, intercámbialos.
- Esa única comparación no termina la lista. Se compara el siguiente par después.
DECLARE Score : ARRAY[1:3] OF INTEGER
DECLARE J, Temp : INTEGER
Score[1] ← 14
Score[2] ← 9
Score[3] ← 11
FOR J ← 1 TO 2
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
Repite el recorrido
- Un recorrido del bucle interno hace burbujear el valor más grande hacia el final.
- El bucle externo repite el recorrido. Para cuatro valores, tres recorridos son suficientes.
- Este es el bubble sort del programa de estudios. Una búsqueda lineal, que escribiste antes, solo busca. Un ordenamiento reorganiza.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
Tenga cuidado
- Intercambia con una variable
Temp. SoloScore[J] ← Score[J + 1]elimina el valor de la izquierda. - El
NEXTinterno se llamaJ. ElNEXTexterno se llamaI.
Detenerse cuando nada se intercambia
- La versión corregida siempre realiza cada pasada, incluso cuando la lista ya está ordenada.
- Una bandera
BOOLEAN,Swap, recuerda si una pasada intercambió algo. Una pasada sin intercambio indica que la lista está ordenada, así que el bucle se detiene. - Después de cada pasada, el valor más grande restante queda en su lugar, por lo que
Lastse reduce en uno.
DECLARE Score : ARRAY[1:5] OF INTEGER
DECLARE J, Last, Temp : INTEGER
DECLARE Swap : BOOLEAN
Score[1] ← 2
Score[2] ← 1
Score[3] ← 3
Score[4] ← 4
Score[5] ← 5
Last ← 4
REPEAT
Swap ← FALSE
FOR J ← 1 TO Last
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
Swap ← TRUE
ENDIF
NEXT J
Last ← Last - 1
UNTIL NOT Swap OR Last = 0
FOR J ← 1 TO 5
OUTPUT Score[J]
NEXT J
Aquí, la primera pasada intercambia 2 y 1, y la segunda no intercambia nada, así que el ordenamiento se detiene después de dos pasadas en lugar de cuatro.
Errores comunes
- La condición es "izquierda es mayor", así que el valor menor se mueve a la izquierda. Al revés, ordena en orden inverso.
- Los arrays en este curso cuentan desde 1. El último par es la celda justo antes del final y la última celda.
- Un índice
FOR J ← 1 TO 4en un array de celdas 4 leeScore[5], que no existe. El bucle interno se detiene una posición antes del final. - Establecer
Swap ← FALSEuna sola vez, antes del bucleREPEAT. Debe reiniciarse al inicio de cada pasada.
Ahora tú prueban
- La primera tarea es una pasada. La segunda es el ordenamiento completo. La tercera lee cinco valores y los ordena en orden descendente con una bandera
Swap. Imprime cada valor en una línea separada. - Presiona Check answer para probarlo.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
El array Score contiene 14, 9, 11. Realice una pasada que intercambie un vecino cuando el valor izquierdo sea mayor. Output los tres valores, uno por línea (9, luego 11, luego 14).
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
El array Score contiene 4, 1, 3, 2. Ordénelo mediante ordenamiento burbuja en orden ascendente y muestre los cuatro valores, uno por línea.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Lee cinco enteros en Score : ARRAY[1:5] OF INTEGER. Ordenalos en orden descendente mediante bubble-sort, usando una bandera BOOLEAN Swap para detener cuando un paso no realice ningún intercambio. Imprime los cinco valores, uno por línea.
Haz clic en Ejecutar para ver la salida aquí.