Vai al contenuto principale

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?