Ordenamiento burbuja
Ordenar coloca los elementos en orden
- Ordenar reorganiza una lista en un orden determinado — de menor a mayor, por ejemplo.
- Bubble sort (ordenamiento burbuja) es el método estándar mencionado en el programa de estudios.
- Compara elementos adyacentes e intercambia aquellos que están en el orden incorrecto.
Intercambiar dos valores
- Para ordenar, debes intercambiar dos elementos.
- Python puede realizar el intercambio en una sola línea:
a, b = b, a.
a = 5
b = 9
a, b = b, a
print(a, b) # 9 5
Bubble sort: comparar elementos adyacentes
- Recorre la lista comparando cada par de elementos adyacentes.
- Si el elemento de la izquierda es mayor, se intercambian — el valor más grande "sube" hacia el final como una burbuja.
- Repite los recorridos hasta que la lista esté completamente ordenada.
nums = [5, 1, 4, 2]
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
print(nums) # [1, 2, 4, 5]
En el examen: bubble sort
- El examen presenta el bubble sort en pseudocódigo con bucles anidados y un intercambio.
FOR I ← 1 TO N - 1
FOR J ← 1 TO N - 1
IF List[J] > List[J + 1]
THEN
Temp ← List[J]
List[J] ← List[J + 1]
List[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
Ver cómo funciona el ordenamiento burbuja
Comparar elementos adyacentes e intercambiarlos si están desordenados; mover las burbujas más grandes al final.
Errores comunes
- Cada recorrido coloca el valor restante más grande al final de la lista.
- Si un recorrido completo no realiza ningún intercambio, la lista ya está ordenada.
Ahora tú prueban
- Intercambia dos valores y luego ordena toda una lista.
- Pulsa Check answer para probar tu código.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Intercambia los valores de a y b, de modo que después a mar 9 y b mar 5.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Ordena la lista nums en orden ascendente (de menor a mayor) usando un ordenamiento burbuja. El resultado debe ser [1, 2, 4, 5].
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Escribe is_sorted(nums) que devuelva True si la lista ya está en orden ascendente, de lo contrario False.
Haz clic en Ejecutar para ver la salida aquí.