Merge sort: differenze tra le versioni

Versione delle 11:15, 7 apr 2012

Versione delle 22:14, 9 lug 2012

Riga 18:

# Se la sequenza da ordinare ha lunghezza 0 oppure 1, è già ordinata. Altrimenti:

# La sequenza viene divisa (''divide'') in due metà (se la sequenza contiene un numero dispari di elementi, viene divisa in due sottosequenze di cui la prima ha un elemento in più della seconda)

# Ognuna di queste sottosequenze viene ordinata, applicando [[Ricorsione|ricorsivamente]] l'algoritmo(''impera'')

# Le due sottosequenze ordinate vengono fuse (''imperacombina''). Per fare questo, si estrae ripetutamente il minimo delle due sottosequenze e lo si pone nella sequenza in uscita, che risulterà ordinata

=== Esempio di funzionamento ===