في علوم الحاسب يُعرف الترتيب الغبي (Bogosort) (ويسمى أيضاً بوغوسورت، ترتيب التباديل، الترتيب البطئ، ترتيب القرد) على أنها دالة ترتيب ذات فعالية مقتصرة للغاية، مَبنية على نموذج التوليد والاختبار. تقوم الدالة بتوليد تباديل بناءً على المُدخل حتى تجد تبديل تكون فيه جميع عناصر المدخل مرتبة. وهي غير مفيدة للترتيب، ولكنها قد تستخدم لأهداف تعليمية لمقارنتها بخوارزميات ذات فعالية أكثر.
| ترتيب غبي | |
|---|---|
| بيانات عامّة | |
| الصنف | خوارزمية ترتيب |
| بنية المعطيات | مصفوفة |
| التعقيد الزمني الوسطي | O((n+1)!)[1] |
| التعقيد الزمني المثالي | O(n)[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 ), 4475, Springer-Verlag, صفحات 183–197, doi:10.1007/978-3-540-72914-3_17 .