Merge Sort
Merge Sort يعتمد على فكرة: قسّم القائمة إلى أجزاء صغيرة، ثم ادمجها بطريقة مرتبة.
[8, 3, 5, 1]
قسّم: [8,3] و [5,1]
قسّم: [8] [3] [5] [1]
ادمج: [3,8] و [1,5]
ادمج: [1,3,5,8]
مميزاته
مستقر ووقته O(n log n) في كل الحالات تقريبًا.
عيبه
يحتاج ذاكرة إضافية O(n).
تحدي سريع: افتح المحاكي وجرب نفس الخوارزمية على مصفوفة عشوائية ثم على مصفوفة شبه مرتبة. هل تغير عدد المقارنات؟
🚀 جرّب في المحاكي