Método Selección

El ordenamiento por selección es un algoritmo de ordenamiento que requiere N^2 operaciones para ordenar una lista de N elementos.

Su funcionamiento es el siguiente: Buscar el mínimo elemento entre una posición i y el final de la lista Intercambiar el mínimo con el elemento de la posición i

En éste método, en el i-ésimo paso seleccionamos el elemento con la llave de menor valor, entre a[i],…, a[n] y lo intercambiamos con a[i].

Como resultado, después de i pasadas, el i-ésimo elemento menor ocupará a[1],…, a[i] en el lugar ordenado.

Algoritmo

Método Selección

Ejemplo