هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

ترتيب غبي

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

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

مراجع[عدل]

  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 .
Comedyicon.svg
هذه بذرة مقالة عن الكوميديا أو الفكاهة بحاجة للتوسيع. شارك في تحريرها.