Ordenamiento
Ordenar elementos
- Ordenar consiste en organizar una lista, generalmente de menor a mayor.
- El movimiento principal es un intercambio: cambiar dos elementos de lugar.
- En Python:
a[i], a[j] = a[j], a[i]intercambia dos elementos de la lista en una sola línea.
Ordenamiento burbuja (Bubble sort)
- Compara cada par de vecinos; los intercambia si están desordenados.
- Tras un pase completo, el elemento más grande ha "subido" al final.
- Repetir los paseos. Después de
n − 1paseos la lista está definitivamente ordenada; se puede detener antes si un paseo no realiza intercambios.
data = [3, 1, 2]
n = len(data)
for i in range(n - 1):
for j in range(n - 1 - i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print(data)
Ordenamiento por inserción (Insertion sort)
- Considera la parte izquierda de la lista ya ordenada.
- Toma el siguiente elemento y lo desplaza hacia la izquierda hasta que ocupa su posición correcta.
- Similar a ordenar cartas en la mano, una a una.
data = [3, 1, 2]
for i in range(1, len(data)):
key = data[i]
j = i - 1
while j >= 0 and data[j] > key:
data[j + 1] = data[j]
j = j - 1
data[j + 1] = key
print(data)
Comparación
- Ambos verifican aproximadamente
n × npares, por lo que son lentos para listas grandes. - El ordenamiento por inserción es rápido cuando la lista ya está casi ordenada.
- Existen métodos más rápidos, pero el burbuja y el de inserción son fáciles de entender.
En pseudocódigo de Cambridge
- Ordenamiento burbuja con una variable
temppara el intercambio, en un arreglolist[1:n].
FOR i ← 1 TO n - 1
FOR j ← 1 TO n - i
IF list[j] > list[j + 1] THEN
temp ← list[j]
list[j] ← list[j + 1]
list[j + 1] ← temp
ENDIF
NEXT j
NEXT i
Errores comunes
- Tanto el ordenamiento burbuja como el de inserción tienen complejidad O(n²).
- Rastrea manualmente una lista pequeña para verificar que tu algoritmo funcione correctamente.
Ahora tú prueban
- Cada tarea modifica la lista in situ — no hace falta devolverla.
- Pulsa Check answer para probar tu código.
Observar una ejecución de ordenamiento
El ordenamiento compara e intercambia repetidamente hasta que todo está en orden.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Escribe swap(items, i, j) que intercambie los elementos en el índice i y el índice j de la lista. Modifica la lista en su lugar (sin devolver nada).
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 bubble_sort(items) que ordene la lista en orden ascendente usando ordenamiento burbuja. Modifica la lista en su lugar.
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 insertion_sort(items) que ordene la lista en orden ascendente usando ordenamiento por inserción. Modifica la lista en su lugar.
Haz clic en Ejecutar para ver la salida aquí.