← OlimpiApp
Medio
Informatica · Ordinamento
Minimo scambi (qualsiasi posizione) per ordinare [2, 5, 1, 8, 4, 7, 3,
Vuoi ordinare l'array [2, 5, 1, 8, 4, 7, 3, 6] 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?