Merge sort
![](http://upload.wikimedia.org/wikipedia/commons/8/8e/Merge_sort_animation.gif)
În informatică, merge sort (sau mergesort, denumit și algoritm de sortare prin interclasare) este un algoritm de sortare cu complexitatea , inventat de John von Neumann în 1945. Este un exemplu de algoritm de tip divide et impera.
Descriere
Algoritmul merge sort execută următorii pași
- Dacă lista este de lungime 0 sau 1, atunci este deja sortată. Altfel:
- Împarte lista nesortată în două subliste aproximativ egale.
- Sortează fiecare sublistă recursiv prin reaplicarea algoritmului merge sort.
- Se interclasează cele două liste și se obține lista inițială sortată.
![]() | Acest articol din domeniul informaticii este deocamdată un ciot. Puteți ajuta Wikipedia prin dezvoltarea lui. |