فرز سريع

Quicksort عبارة عن خوارزمية فرز فعالة، تُستخدم بشكل أساسي لفرز مجموعات البيانات الكبيرة. إنها نوع من خوارزمية فرق تسد، مما يعني أنها تقسم مجموعة كبيرة من البيانات إلى مجموعات فرعية، ثم تعالج كل مجموعة فرعية من أجل فرز مجموعة البيانات بأكملها.

عادةً ما يتم التعبير عن خوارزمية الفرز السريع بالكود الكاذب:

فرز سريع (أ، يسار، يمين)
إذا كان اليمين> اليسار
حدد قيمة محورية A[محور]
مجموعة التقسيم حول المحور
فرز سريع (أ، يسار، مؤشر محوري - 1)
فرز سريع (A، فهرس محوري +1، يمين)

يمكن شرح خوارزمية الفرز السريع على النحو التالي. تبدأ الخوارزمية باختيار عنصر يسمى المحور من مجموعة البيانات المستخدمة كعنصر قسم. يتم بعد ذلك إنشاء مجموعات فرعية من البيانات بناءً على المحور، مع وضع عناصر أصغر من المحور في مجموعة فرعية وعناصر أكبر من المحور في مجموعة أخرى. تقوم الخوارزمية بعد ذلك بمعالجة كل مجموعة فرعية بشكل متكرر حتى يتم فرز مجموعة البيانات بأكملها.

تعد خوارزمية الفرز السريع واحدة من أكثر خوارزميات الفرز المتاحة كفاءة، مع متوسط تعقيد زمني يبلغ O(N log N). وهو مفيد بشكل خاص لفرز مجموعات البيانات الكبيرة، مثل تلك الموجودة في أنظمة قواعد البيانات.

نظرًا لكفاءتها، يتم استخدام خوارزمية الفرز السريع في العديد من لغات البرمجة، بما في ذلك Java وC++ وPython. كما يتم استخدامه بشكل متكرر في تطبيقات مثل خوارزميات البحث ومعالجة الرسومات والأمن السيبراني.