← OlimpiApp
Medio
Informatica · Ordinamento
Scambi di Selection Sort su [2, 9, 4, 7, 1, 5]
Applichi il Selection Sort classico (ad ogni passo trova il minimo tra gli elementi non ancora sistemati e scambialo con il primo di essi, anche se è già al posto giusto non conta come scambio effettivo) all'array [2, 9, 4, 7, 1, 5]. Quanti scambi effettivi (in cui la posizione dell'elemento cambia davvero) vengono eseguiti?