Vai al contenuto principale

Informatica · Ordinamento

Numero minimo di scambi qualsiasi per ordinare

Considera l'array $A = [5, 3, 1, 2, 4, 8, 7, 6]$. In una mossa puoi scambiare due elementi qualsiasi (anche non adiacenti). Qual è il numero minimo di mosse necessarie per ordinare A in ordine crescente?

La tua risposta

Vanno bene sia 3,14 sia 3.14.