/
علوم الحاسب للصغار (على منهج CS50)
/
الترتيب بالدمج: قسّم واغلب
الدرس التالي
0:00 / 1:24
اشرح لي
أهلاً يا بطل! النهارده آخر وأذكى طريقة ترتيب: الترتيب بالدمج، merge sort. فكرتها بتقول: لو المشكلة كبيرة… قسّمها لمشاكل صغيرة!
الناتج
الدمج Merge
صفين مترتبين
قارن أول اتنين
خد الأصغر
كرر لحد ما الصفين يخلصوا
[2 5] [1 7] → 1 → 1 2 → 1 2 5 → 1 2 5 7