Universidad de las Fuerzas

Armadas “ESPE”
ORDENAMIENTO POR SELECCIÓN
¿Qué es?

 El ordenamiento de selección es un
algoritmo de ordenamiento que
requiere n operaciones para ordenar una
lista de n elementos
¿Cuál es su funcionamiento?

 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
 Selección Directa
 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.
 Ventajas
.  Fácil implementación.
 No requiere memoria adicional.
 Realiza pocos intercambios.

Desventajas
 Lento.
 Realiza numerosas comparaciones.
Código fuente
Captura
Bibliografía
 H.M. Deitel, P.J. Deitel: "Cómo programar en C/C++".
Editorial Prentice Hall.
 Consultado el 09 de febrero del 2016 disponible en
http://www.c.conclase.net/orden/?cap=introduccion#inicio