|
Merge Sort este un algoritm de sortare inventat de John Von Neumann în 1945.
Merge Sort are la bază interclasarea a doi vectori: fiind dați doi vectori ordonați, se obține un al treilea vector ordonat care va conține elementele din cei doi vectori.
Complexitatea algoritmului este O(nlogn). |
