MERGE SORT
» una variante del quick sort che produce sempre due sub-array di egual ampiezza
- cosÏ, ottiene sempre il caso ottimo O(N*log2 N)
In pratica:
- si spezza líarray in due parti di ugual dimensione
- si ordinano separatamente queste due parti (chiamata ricorsiva)
- si fondono i due sub-array ordinati cosÏ ottenuti in modo da ottenere un unico array ordinato.
Il punto cruciale Ë líalgoritmo di fusione (merge) dei due array