Motivation

Merge Sort problemi daha küçük alt problemlere böler, her birini çözer ve sonuçları birleştirir. Zaten sıralanmış iki listeyi birleştiren bu birleştirme adımı, algoritmanın kalbidir.

Neden Merge Sort öğrenilmeli?

• Hızlı ve öngörülebilir: en iyi, ortalama ve en kötü durumda O(n log n) sürede çalışır.
• Kararlı (Stable): eşit elemanlar orijinal göreceli sıralarını korur.
• Büyük veriler için harika: veriler belleğe sığmadığında (harici sıralama) ve bağlı listeler için iyi çalışır.
• Böl ve yönet: birçok gelişmiş algoritmada kullanılan bir kalıbı öğretir.