Merge sort
A merge vagy magyar nevén összefűzéses rendezés egy olyan rendezési algoritmus, ami az „oszd meg és uralkodj” elvet alkalmazza. Az algoritmus előnye, hogy mindig O (n log n) futási idővel rendelkezik, még a legrosszabb esetben is. Az algoritmus a bemeneti tömböt kettéosztja két kisebb részre, egészen addig, amíg minden rész csak egyetlen egy elemet tartalmaz. […]