Merge sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 24:
==Fase 2: Impera==
Supponendo di avere due "sequenze" già ordinate. Per unirle, l'algoritmo mergesort estrae ripetutamente il minimo delle due sequenze in ingresso e lo pone in una sequenza in uscita.
Dati un array <math>\mathit{A}</math> e due indici x ≤ y, denotiamo <math>\mathit{A[x;y]}</math> la porzione dell'array A costituita dagli elementi <math>\mathit{A[x]...A[y]}</math>.
| |||