Merge sort: differenze tra le versioni

Versione delle 14:37, 28 dic 2009

Versione delle 13:56, 24 gen 2010

Riga 25:

==Fase 2: Impera==

Supponendo di avere due sequenze già ordinate, per unirle, l'algoritmo mergesortmerge sort 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>.