اشرح مفهوم الفرز السريع حتى يتمكن الشخص العادي من فهمه.

Quicksort عبارة عن خوارزمية فرز فعالة للأغراض العامة. تم تطوير التصنيف السريع بواسطة عالم الكمبيوتر البريطاني توني هور في عام 1959[1] وتم نشره في عام 1961.[2] لا تزال خوارزمية شائعة الاستخدام للفرز. بشكل عام، فهو أسرع قليلاً من دمج الفرز وفرز البيانات العشوائية، خاصة في التوزيعات الأكبر.[3]

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

الفرز السريع هو فرز مقارنة، مما يعني أنه يمكنه فرز العناصر من أي نوع يتم تحديد علاقة "أقل من" لها (رسميًا، ترتيب إجمالي). معظم تطبيقات الفرز السريع ليست مستقرة، مما يعني أنه لا يتم الحفاظ على الترتيب النسبي لعناصر الفرز المتساوية.

يوضح التحليل الرياضي للفرز السريع أن الخوارزمية تستغرق في المتوسط
 � 
(
 � 
سجل
⁡
 � 
)
مقارنات O(n\log {n}) لفرز n من العناصر. وفي أسوأ الأحوال يفعل
 � 
(
 � 
2
)
مقارنات O(n^{2}).
اشرح مفهوم الفرز السريع حتى يتمكن الشخص العادي من فهمه.

Quicksort عبارة عن خوارزمية فرز فعالة للأغراض العامة. تم تطوير التصنيف السريع بواسطة عالم الكمبيوتر البريطاني توني هور في عام 1959[1] وتم نشره في عام 1961.[2] لا تزال خوارزمية شائعة الاستخدام للفرز. بشكل عام، فهو أسرع قليلاً من دمج الفرز وفرز البيانات العشوائية، خاصة في التوزيعات الأكبر.[3]

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

الفرز السريع هو فرز مقارنة، مما يعني أنه يمكنه فرز العناصر من أي نوع يتم تحديد علاقة "أقل من" لها (رسميًا، ترتيب إجمالي). معظم تطبيقات الفرز السريع ليست مستقرة، مما يعني أنه لا يتم الحفاظ على الترتيب النسبي لعناصر الفرز المتساوية.

يوضح التحليل الرياضي للفرز السريع أن الخوارزمية تستغرق في المتوسط
 � 
(
 � 
سجل
⁡
 � 
)
مقارنات O(n\log {n}) لفرز n من العناصر. وفي أسوأ الأحوال يفعل
 � 
(
 � 
2
)
مقارنات O(n^{2}).
user
يعد الفرز السريع طريقة لتنظيم قائمة الأرقام بحيث تكون مرتبة. إنها واحدة من أكثر الطرق فعالية لفرز قائمة الأرقام، وغالبًا ما يتم استخدامها في برامج الكمبيوتر.

يعمل الفرز السريع عن طريق اختيار رقم في القائمة يسمى المحور. تتم بعد ذلك مقارنة الأرقام الأخرى في القائمة بالمحور، ويتم وضعها في مجموعتين مختلفتين: الأرقام الأصغر من المحور، والأرقام الأكبر من المحور. ثم يتم فرز الأرقام في كل مجموعة باستخدام نفس الطريقة. تستمر هذه العملية حتى يتم فرز القائمة بأكملها.

يعد Quicksort خوارزمية فعالة جدًا، وغالبًا ما يتم استخدامها عمليًا. ومع ذلك، يمكن أن يكون بطيئًا بالنسبة للقوائم الصغيرة.
assistant