How it works?

Birleştirmeli Sıralama (Merge Sort) üç adımı takip eder: böl, yönet ve birleştir.

Adım Adım Süreç:

1. Böl: diziyi iki yarıya bölün.
2. Yönet: her bir yarıyı özyinelemeli (recursive) olarak sıralayın. Tek elemanlı (veya boş) bir parça zaten sıralanmıştır, bu nedenle özyineleme orada durur.
3. Birleştir: iki sıralı yarıyı tek bir sıralı dizi halinde birleştirin.

[6, 3, 8, 5] üzerinde örnek:

• [6, 3] ve [8, 5] olarak bölün
• Tekrar bölün: [6], [3], [8], [5]
• [6] ve [3]'ü [3, 6] olarak birleştirin
• [8] ve [5]'i [5, 8] olarak birleştirin
• [3, 6] ve [5, 8]'i [3, 5, 6, 8] olarak birleştirin