Menu
Coddy logo textTech

How it works?

Lección 3 de 9 del curso Selection Sort - Serie de DSA de Coddy.

Imagina que tienes una fila de cartas numeradas sobre una mesa y quieres ordenarlas de menor a mayor.

Proceso paso a paso:

  1. Encuentra el más pequeño: recorre toda la fila y encuentra la carta más pequeña.
  2. Intercambiála al frente: intercambia esa carta con la carta en la primera posición. Ahora la primera carta está en su lugar definitivo.
  3. Repite con el resto: mira las cartas restantes (desde la segunda posición en adelante), encuentra la más pequeña entre ellas e intercambiála a la segunda posición.
  4. Continúa hasta que cada posición contenga su carta correcta.

Ejemplo con [64, 25, 12, 22, 11]:

  • El más pequeño es 11, se intercambia con 64: [11, 25, 12, 22, 64]
  • El más pequeño del resto es 12, se intercambia con 25: [11, 12, 25, 22, 64]
  • El más pequeño del resto es 22, se intercambia con 25: [11, 12, 22, 25, 64]
  • El más pequeño del resto es 25, ya está en su lugar: [11, 12, 22, 25, 64]
  • Solo queda 64, ya está en su lugar. ¡Ordenado!

Pruébalo tú mismo

Esta lección no incluye un desafío de código.

quiz iconPonte a prueba

Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.

Todas las lecciones de Selection Sort - Serie de DSA