Académique Documents
Professionnel Documents
Culture Documents
ORDENAMIENTO
POR SELECCION
ESTRUCTURA DE DATOS II
Algoritmo seleccin
El ordenamiento de seleccin es
un algoritmo de ordenamiento que
requiere n operaciones para
ordenar una lista de n elementos
2
CARACTERISTICAS
Ventajas:Es fcil su
implementacin. No requiere
memoria adicional. Realiza pocos
intercambios. Tiene un rendimiento
constante, pues existe poca
diferencia entre el peor y el mejor
caso.
Desventajas:Es lento y poco
eficiente cuando se usa en listas
grandes o medianas. Realiza
13
MEJOR DE LOS CASOS
14
15
Pseudocodigo
para i=1 hasta n-1
mnimo = i;
para j=i+1 hasta n
si lista[j] < lista[mnimo] entonces
mnimo = j /* (!) */
fin si
fin para
intercambiar(lista[i], lista[mnimo])
fin para
Aplicacion
Vectores o listas pequeos.
Cuando no se puede abusar de la
memoria.
Ejemplo:
Ordenar una lista de 20 personas
por su nmero de cdula.