قائمة الأسئلةالسؤال 2 من 2 · Quick Sort: Put a Pivot in Its Place
تمرين على الدرس
التقسيم ليس ترتيبًا كاملًا
تحليل كودالعلامة: 4
السؤال الأصلي
تتبّع أول partition للقيم [6,2,7,8,3,5,4,1] مع pivot 6 وقواعد الفحص نفسها. اكتب الناتج ونطاقي الاستدعاء، واشرح لماذا نستثني pivot. نبدأ فحص اليسار بعد pivot ونتجاوز القيم ≤pivot. نتجاوز من اليمين القيم >pivot، ونبدّل القيمتين الواقفتين في الجهة الخطأ. بعد تقاطع الموضعين نبدّل pivot مع آخر قيمة في الجهة اليسرى. نفحص حدود indices قبل القراءة.
المصدر والصفحة الكاملة
يحتاج إلى مراجعةتمرين تعليمي مؤلف لتطبيق أفكار هذه المحاضرة وأمثلتها. ليس من امتحان تاريخي، ولا ينسب نصه إلى الدكتور.
تمرين تكميلي بتقييم ذاتي. جرى فحص الحسابات والبنية ببرنامج verify-notebook-batch2.mjs؛ لا يمثل نقلًا لسؤال امتحان أو اعتمادًا للمصدر.
خوارزميات الترتيبالاستدعاء الذاتي وعلاقات التكرار
دفتر Algorithms الكامل من قناة تيليجراممحادثة تيليجرام