Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Correzione wikilink Etichette: Modifica da mobile Modifica da web per mobile |
→Descrizione dell'algoritmo: Aggiunto spazio mancante Etichette: Modifica da mobile Modifica da web per mobile |
||
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 (''combina''). Per fare questo, si estrae ripetutamente il minimo delle due sottosequenze e lo si pone nella sequenza in uscita, che risulterà ordinata
| |||