Vous êtes sur la page 1sur 17

ALGORIMO DE

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

Algoritmo que ubica elementos de un


arreglo, en una secuencia, dada por
una relacin de orden.

Buscar el mnimo elemento entre


una posicin i y el final de la lista.
Intercambiar el mnimo con el
elemento de la posicin i

Su implementacin es con ciclos


anidados
5
6
7
8
9
10
11
12
VENTAJAS Y DESVENTAJAS

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

PEOR 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.