Vai al contenuto principale

Informatica · Ordinamento

Minimo scambi (qualsiasi posizione) per ordinare [7, 1, 4, 8, 2, 6, 3,

Vuoi ordinare l'array [7, 1, 4, 8, 2, 6, 3, 5] in ordine crescente, ma ora puoi scambiare tra loro due elementi in posizione qualsiasi (non devono essere adiacenti) ad ogni mossa. Qual è il numero minimo di scambi necessari per ordinarlo completamente?

La tua risposta

Vanno bene sia 3,14 sia 3.14.