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

ترتيب غبي

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

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

مراجع[عدل]

  1. أ ب اكتب عنوان المرجع بين علامتي الفتح <ref> والإغلاق </ref> للمرجع Fun07
Midori Extension.svg
هذه بذرة مقالة بحاجة للتوسيع. شارك في تحريرها.