Motivation
الدرس 2 من 9 في دورة Quick Sort - سلسلة DSA على Coddy.
يعمل الفرز السريع (Quick Sort) عن طريق اختيار محور (pivot) وتقسيم المصفوفة حوله: حيث تنتقل القيم الأصغر إلى جانب واحد، والقيم الأكبر إلى الجانب الآخر. ثم يتم فرز كل جانب بنفس الطريقة.
لماذا نتعلم الفرز السريع (Quick Sort)؟
- سريع في الممارسة العملية: في المتوسط، يعمل في زمن قدره O(n log n) وغالباً ما يكون أسرع من خوارزميات الفرز الأخرى التي تعمل بزمن O(n log n).
- مستخدم على نطاق واسع: تعتمد العديد من دوال الفرز في المكتبات القياسية على Quick Sort أو نسخة معدلة منه.
- فرق تسد (Divide and conquer): يعزز نمطاً مستخدماً في العديد من الخوارزميات المتقدمة.
- المحور (Pivot) مهم: يوضح كيف يؤثر اختيار تصميم واحد (المحور) على الأداء، من O(n log n) وصولاً إلى O(n2).
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
اختبر نفسكيتضمن هذا الدرس اختبارًا قصيرًا. ابدأ الدرس للإجابة عليه وتتبّع تقدمك.
