Merge Sort Nedir?

Merge sort, verileri sıralamak için kullanılan bir algoritmadır. Böl ve yönet (divide and conquer) stratejisini izler. Bu yöntemde, büyük bir dizi önce küçük parçalara bölünür, ardından bu parçalar sıralanarak birleştirilir.

Nasıl Çalışır?

• Dizi, ortasından iki parçaya bölünür.
• Her bir parça için merge sort uygulanır.
• Parçalar sıralandıktan sonra birleştirilir.

Avantajları

• Kararlıdır; aynı değerlere sahip elemanların sırası korunur.
• Büyük veri setleri için etkilidir.

Dezavantajları

• Ek bellek gerektirir; ek diziler kullanılmalıdır.
• Diğer basit sıralama algoritmalarına göre daha karmaşıktır.