المحتوى هنا ينقصه الاستشهاد بمصادر، أي معلومات غير موثقة يمكن التشكيك بها وإزالتها.
هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

ترتيب غبي

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018)
ترتيب غبي
بيانات عامّة
الصنف خوارزمية ترتيب
بنية المعطيات مصفوفة
التعقيد الزمني الوسطي O((n+1)!)[1]
التعقيد الزمني المثالي O(n)[1]

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

مراجع[عدل]

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