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