Selección

El algoritmo de ordenación denominado de Selección es una combinación de búsqueda y clasificación. La búsqueda encuentra el valor mínimo del vector y lo intercambia con el valor de la primera posición. El proceso se repite para el resto del vector, comenzando en la segunda posición y avanzando así sucesivamente, de esta forma el vector se divide en dos partes, los elementos ya ordenados en la izquierda y los elementos desordenados a la derecha del último elemento procesado. Su complejidad es O(n2).

 

 

Selección. Algoritmo de ordenación en Java

Rendimiento – Complejidad
Mejor caso Ω
Peor caso O
Media Θ
Espacio
(n2) (n2) (n2) O(1)

 

 

 

Rendimiento.

Estadística individual realizada con el mismo equipo y condiciones del resumen de estadísticas de ordenación.

 

Sort. Rendimiento algoritmo de ordenación por Selección de 10 a 100mil elementos

 

Sort. Rendimiento algoritmo Selección de 100mil a 1millón deelementos