Soru:
Aşağıdaki tam sayı kümesini küçükten büyüğe sıralamak için Birleştirme Sıralaması (Merge Sort) algoritmasının "birleştirme" (merge) aşamalarını gösteriniz. Küme: {38, 27, 43, 3, 9, 82, 10}
Çözüm:
💡 Birleştirme Sıralaması, "böl ve yönet" stratejisini kullanır. Liste tek eleman kalana kadar bölünür, sonra sıralı bir şekilde birleştirilir.
- ➡️ Bölme Aşaması: {38, 27, 43, 3, 9, 82, 10} → {38, 27, 43} ve {3, 9, 82, 10} → ... → tek elemanlı parçalar.
- ➡️ 1. Birleştirme: [27, 38] ve [43] birleşir → [27, 38, 43]. [3, 9] ve [10, 82] birleşir → [3, 9, 10, 82].
- ➡️ 2. Birleştirme: [27, 38, 43] ve [3, 9, 10, 82]'yi birleştir. İki işaretçi ile karşılaştırma yapılır:
- 3 < 27 → [3]
- 9 < 27 → [3, 9]
- 10 < 27 → [3, 9, 10]
- 27 < 82 → [3, 9, 10, 27]
- 38 < 82 → [3, 9, 10, 27, 38]
- 43 < 82 → [3, 9, 10, 27, 38, 43]
- 82 kaldı → [3, 9, 10, 27, 38, 43, 82]
✅ Sonuç: [3, 9, 10, 27, 38, 43, 82]
