Algoritmos en Python

Rotar una lista en Python

En esta lección vas a rotar una lista k posiciones hacia la derecha con el recorte (slicing).

  • Intermedio
  • 2 min de lectura
  • 1 ejemplo ejecutable

Introducción

El problema

Rotar una lista aparece en horarios (a quién le toca ahora), búferes circulares, trucos con imágenes y preguntas de entrevista. Mover los elementos de uno en uno funciona, pero es lento; con slicing se hace en un solo paso.

Imagínalo así

Rotar una lista es como una mesa redonda donde todos se mueven dos asientos a la derecha. Las dos últimas personas dan la vuelta hasta los primeros asientos, y los demás mantienen su orden. Rotar tantos asientos como tiene la mesa no cambia nada.

De una mesa redonda al código
steps %= len(values)🔁 Moverse 7 asientos en una mesa de 5 es lo mismo que moverse 2
values[-steps:]🚶 Las dos últimas personas pasan al principio
values[:-steps]🪑 Los demás mantienen su orden
+🔗 Siéntalos juntos: [4, 5, 1, 2, 3]
Corta la lista en dos trozos e intercámbialos.
En una frase

Rotar una lista k posiciones a la derecha mueve sus últimos k elementos al principio y mantiene el orden de todos los elementos.

Puntos clave

  1. if not values: return [] maneja una lista vacía, donde % len(values) dividiría entre cero.
  2. steps %= len(values) hace que las rotaciones grandes den la vuelta.
  3. values[-steps:] es la cola que pasa al principio: [4, 5].
  4. values[:-steps] es el resto: [1, 2, 3], y + une los dos trozos.

¿Cuándo se usa?

  • Turnos rotativos y horarios.
  • Búferes circulares y ventanas de datos que se desplazan.
  • Preguntas de entrevista sobre slicing y módulo.

Cuándo no hace falta

  • Rotar muchas veces de una en una posición: collections.deque.rotate lo hace en el sitio y de forma eficiente.
  • Listas enormes donde importa la memoria extra: un método de inversión en el sitio evita la copia.

Mira cómo funciona

Haz clic en una casilla o mueve el control para elegir un índice. Inserta o borra para ver por qué todos los elementos siguientes tienen que desplazarse.

Código de ejemplo

Ejecutar código →
main.py
def rotate_right(values, steps):
    if not values:
        return []
    steps %= len(values)
    return values[-steps:] + values[:-steps]

print(rotate_right([1, 2, 3, 4, 5], 2))
Obtén un botón Run para este ejemplo

Resultado de la ejecución

[4, 5, 1, 2, 3]

Explicación del código

El resto de la división steps %= len(values) maneja el caso en que el número de pasos supera la longitud de la lista, ya que rotar 7 veces una lista de 5 elementos equivale a rotarla 2 veces. Los recortes values[-steps:] y values[:-steps] toman los k últimos elementos y el resto, y luego los unen en el nuevo orden. Las complejidades en tiempo y en memoria son ambas O(n).

Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.

Ejercicios de práctica

Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.

  1. Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
  2. Muestra el estado después de cada paso para ver el algoritmo en acción.
  3. Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Ejecutar en el compilador de Python →

Errores comunes

Olvidar el caso de steps igual a cero

values[-0:] es la lista entera, así que sin % el resultado sale duplicado.

Problema
return values[-steps:] + values[:-steps]  # steps = 5 gives a list of 10
Solución
steps %= len(values)
return values[-steps:] + values[:-steps]

¿Terminaste esta lección?

Márcala como aprendida para seguir tu progreso.

Practica con un reto

Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.

Todos los retos