2. El ordenamiento de selección es un
algoritmo de ordenamiento que
requiere n operaciones para ordenar
una lista de n elementos
3. Buscar el mínimo elemento de la lista
Intercambiarlo con el primero
Buscar el mínimo en el resto de la lista
Intercambiarlo con el segundo
4. para i=1 hasta n-1
minimo = i;
para j=i+1 hasta n
si lista[j] < lista[minimo] entonces
minimo = j /* (!) */
fin si
fin para
intercambiar(lista[i], lista[minimo])
fin para
5. El algoritmo de ordenación por el
método de selección directa es un
algoritmo relativamente sencillo y uno
de los más fáciles de recordar e
implementar.
Se basa en realizar varias pasadas,
intentando encontrar en cada una de
ellas el elemento que según el criterio de
ordenación es mínimo y colocándolo
posteriormente en su sitio.
6.
7. Ordenamiento de Selección:
http://www.youtube.com/watch?v=KCv
r7eHXEHE
Ordenamiento de Selección Directa:
http://www.youtube.com/watch?v=lH-
JoZHT7SU&feature=related
8. Johanna Alejandra Martínez Villamil
Ingeniería de Sistemas
Universidad Cooperativa de
Colombia
Fin