ترتيب غبي

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
ترتيب غبي
Bogo sort animation.gif
الصُّورة
بيانات عامّة
الصنف
بنية البيانات
الأداء
أسوء حالة
[2]الاطلاع ومراجعة البيانات على ويكي داتا
الحالة المُثلى

O(n)

[1]
الأداء الوسطي

O((n+1)!)

[1]
أسوأ حالة تعقيد مكاني
[2]الاطلاع ومراجعة البيانات على ويكي داتا

في علوم الحاسب يُعرف الترتيب الغبي (بالإنجليزية: 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), 4475, Springer-Verlag, صفحات 183–197, doi:10.1007/978-3-540-72914-3_17 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link).
  2. ^ العنوان : Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms — الصفحة: 183-197 — نشر في: Fun with Algorithms: 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007. Proceedings — https://dx.doi.org/10.1007/978-3-540-72914-3_17
Comedyicon.svg
هذه بذرة مقالة عن الكوميديا أو الفكاهة بحاجة للتوسيع. شارك في تحريرها.