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
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
| Mejor | O(n²) |
|---|---|
| Media | O(n²) |
| Peor | O(n²) |
| Espacio | O(1) |
| Estable | No |
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