How it works?

تتبع خوارزمية الفرز السريع (Quick Sort) ثلاث خطوات: اختيار المحور (pivot)، والتقسيم (partition)، والاستدعاء الذاتي (recurse).

العملية خطوة بخطوة:

1. اختيار المحور: اختر عنصراً واحداً ليكون هو المحور. في هذه الدورة، نستخدم دائماً العنصر الأخير.
2. التقسيم: مر عبر العناصر الأخرى وقم بتقسيمها إلى تلك التي هي أصغر من المحور وتلك التي هي أكبر من أو تساوي المحور.
3. الاستدعاء الذاتي: قم بفرز المجموعة الأصغر والمجموعة الأكبر بنفس الطريقة، ثم أعد تجميعهما معاً كـ المجموعة-الأصغر-المفرزة + المحور + المجموعة-الأكبر-المفرزة.

مثال على [7, 2, 9, 4]:

• المحور هو 4 (العنصر الأخير). قسّم الباقي [7, 2, 9]: الأصغر من 4 هو [2]، والباقي هو [7, 9].
• فرز [2] (مفرزة بالفعل) وفرز [7, 9] (المحور 9، يعطي [7, 9]).
• الدمج: [2] + [4] + [7, 9] = [2, 4, 7, 9].