Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Collegamenti esterni: Creato la sezione e aggiunto il template "Collegamenti esterni" |
m →Descrizione dell'algoritmo: Corretto un collegamento |
||
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 [[
# 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
| |||