← OlimpiApp
Facile
Informatica · Ordinamento
Scambi eseguiti da selection sort
Applica all'array $A = [4, 7, 1, 9, 2, 8, 3]$ il selection sort così definito: per $i = 0$, 1, ..., 5 trova la posizione m del minimo del sottoarray A[i..6] e, solo se $m \ne i$, scambia A[i] con A[m]. Quanti scambi vengono eseguiti in totale?