افتح القائمة الرئيسية

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

ترتيب غبي
بيانات عامّة
الصنف خوارزمية ترتيب
بنية المعطيات مصفوفة
التعقيد الزمني الوسطي O((n+1)!)[1]
التعقيد الزمني المثالي O(n)[1]

مراجععدل

  1. أ ب Gruber، H.؛ Holzer، M.؛ Ruepp، O.، "Sorting the slow way: an analysis of perversely awful randomized sorting algorithms"، 4th International Conference on Fun with Algorithms, Castiglioncello, Italy, 2007 (PDF)، Lecture Notes in Computer Science، 4475، Springer-Verlag، صفحات 183–197، doi:10.1007/978-3-540-72914-3_17 .
 
هذه بذرة مقالة عن الكوميديا أو الفكاهة بحاجة للتوسيع. شارك في تحريرها.