Ordenamiento por selección

Mira cómo la selección busca el mínimo de la zona desordenada y lo lleva al frente. Solo n−1 escrituras: útil cuando escribir es caro.

Algoritmo

Arreglo

Tamaño48
ComparandoIntercambioPivote/claveLecturaOrdenado
Velocidad50×

Comparaciones

0

Intercambios

0

Paso

0/1,577

Lecturas

0

Memoria aux.

0

Profundidad

1/1

Baja la velocidad y usa «Paso» para contrastar el resaltado del pseudocódigo con los colores de las barras.

Pseudocódigo

for i ← 0 to n−1

min ← i

for j ← i+1 to n−1

if a[j] < a[min]

min ← j

swap a[i] ↔ a[min]

Complejidad

MejorO(n²)
MediaO(n²)
PeorO(n²)
EspacioO(1)
EstableNo

La ordenación por selección encuentra el mínimo de la parte sin ordenar (barra morada) y lo intercambia al frente, una posición por pasada.

Las comparaciones son siempre n(n−1)/2 — O(n²) en todo caso — pero solo hace n−1 intercambios, la menor cantidad de escrituras entre ordenamientos por comparación. No es estable. Visualizador de ordenamiento

Preguntas frecuentes

¿Ventaja de la selección?
Escribe en memoria solo n−1 veces — útil cuando escribir es costoso (flash, objetos pesados).
¿Es estable?
No — el intercambio del mínimo puede reordenar iguales.

Otros algoritmos