Vai al contenuto principale

Informatica · Ordinamento

Scambi di Selection Sort su [8, 1, 6, 3, 9, 2]

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 [8, 1, 6, 3, 9, 2]. Quanti scambi effettivi (in cui la posizione dell'elemento cambia davvero) vengono eseguiti?

La tua risposta

Vanno bene sia 3,14 sia 3.14.