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:
- Encuentra el más pequeño: recorre toda la fila y encuentra la carta más pequeña.
- Intercambiála al frente: intercambia esa carta con la carta en la primera posición. Ahora la primera carta está en su lugar definitivo.
- 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.
- 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.
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
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)