Esta página se tradujo automáticamente con la API de traducción de Google Cloud.
Algunas páginas se pueden leer mejor en su totalidad.
El algoritmo de ordenación por selección ordena una matriz encontrando repetidamente el elemento mínimo (considerando el orden ascendente) de la parte no ordenada y colocándolo al principio. El algoritmo mantiene dos subarreglos en un arreglo dado.
En cada iteración del ordenamiento por selección, el elemento mínimo (considerando el orden ascendente) del subarreglo no ordenado se selecciona y se mueve al subarreglo ordenado.
procedure selectionSort( A : array of items )
n = length(A)
for i = 0 to n-1 do
/* find the minimum element in the unsorted array */
/* swap the found minimum element with the first element */
done
Mejor caso: Ω(n^2)
Caso promedio: Θ(n^2)
Peor caso: O(n^2)
Peor caso: O(1)