← OlimpiApp
Medio
Informatica · Ordinamento
Merge sort bottom-up: stato dopo la seconda passata
Merge sort bottom-up ordina l'array 6, 2, 8, 4, 1, 7, 5, 3 senza ricorsione: nella prima passata fonde i blocchi adiacenti di larghezza 1 in blocchi ordinati di larghezza 2 (posizioni 1–2, 3–4, 5–6, 7–8); nella seconda passata fonde i blocchi adiacenti di larghezza 2 in blocchi ordinati di larghezza 4; e così via.
Qual è il contenuto dell'array dopo la seconda passata?