Conocido como el método de selección este consiste en encontrar el menor de todos los elementos del arreglo e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenar todo el arreglo.
EJEMPLO
- Vamos a ordenar la siguiente lista
4 – 3 – 5 – 2 – 1
- Comenzamos buscando el elemento menor entre la primera y última posición. Es el 1. Lo intercambiamos con el 4 y la lista queda así:
1 – 3 – 5 – 2 – 4
- Ahora buscamos el menor elemento entre la segunda y la ultima posición. Es el 2. Lo intercambiamos con el elemento en la segunda posición , es decir el 3. La lista queda así:
1 – 2 – 5 – 3 – 4
- Buscamos el menor elemento entre la tercera posición y la última. Es el 3, que intercambiamos con el 5:
1 – 2 – 3 – 5 – 4
- El menor elemento entre la cuarta y quinta posición es el 4, que intercambiamos con el 5:
1 – 2 – 3 – 4 – 5
- Ya tenemos nuestra lista ordenada.
mejor caso: O(n^2)
caso promedio: O(n^2)
Peor caso: O(n^2)
Vídeos de Ejemplo