• Merge Sort este unul dintre cei mai populari algoritmi de sortare care se bazează pe principiul algoritmului Divide and Conquer . • Aici, o problemă este împărțită în mai multe sub-probleme. Fiecare subproblemă este rezolvată individual. În cele din urmă, subproblemele sunt combinate pentru a forma soluția finală. • Folosind tehnica Divide and Conquer , împărțim o problemă în subprobleme. Când soluția fiecărei subprobleme este gata, „combinăm” rezultatele din subprobleme pentru a rezolva problema principală. Vom lua ca exemplu următorul șir de numere, care se va împerți în două părți. Acestea se vor împărți la rândul lor, fiecare în două părți, până când fiecare parte va avea un singur element. Acum când fiecare parte are câte un singur element, urmează să aplicăm funcția de îmbinare, care combină șirurile sortate în șiruri mai mari, până când întregul șir este îmbinat. Cele două șiruri sunt sortate astfel: PROGRAMUL BIBLIOGRAFIE