عرض مصدر ترتيب غبي

{{بطاقة خوارزمية|الصنف=[[خوارزمية ترتيب]]|زمن وسطي={{تعبير رياضي|''O''((''n''+1)!)}}<ref name="Fun07">{{استشهاد
 |مؤلف1-الأخير= Gruber |مؤلف1-الأول= H.
 |مؤلف2-الأخير= Holzer |مؤلف2-الأول= M.
 |مؤلف3-الأخير= Ruepp |مؤلف3-الأول= O.
 | الفصل = Sorting the slow way: an analysis of perversely awful randomized sorting algorithms
 | doi = 10.1007/978-3-540-72914-3_17
 | صفحات = 183–197
 | ناشر = Springer-Verlag
 | سلسلة = Lecture Notes in Computer Science
 | عنوان = 4th International Conference on Fun with Algorithms, Castiglioncello, Italy, 2007
 | مسار = http://www.hermann-gruber.com/pdf/fun07-final.pdf
 | المجلد = 4475}}.</ref>|زمن مثالي={{تعبير رياضي|''O''(''n'')}}<ref name="Fun07" />|بنية المعطيات=[[مصفوفة (حوسبة)|مصفوفة]]|زمن أسوأ=غير معروف (النوع الشوائي)
 {{تعبير رياضي|''O''((''n''+1)!)}} (النوع الحتمي)}}

في [[علم الحاسوب]] ، '''bogosort''' <ref name="مولد تلقائيا1">{{استشهاد|الأخير=Gruber|الأول=H.|مؤلف2-الأخير=Holzer|مؤلف2-الأول=M.|مؤلف3-الأخير=Ruepp|مؤلف3-الأول=O.|الفصل=Sorting the slow way: an analysis of perversely awful randomized sorting algorithms|DOI=10.1007/978-3-540-72914-3_17|صفحات=183–197|ناشر=Springer-Verlag|سلسلة=Lecture Notes in Computer Science|عنوان=4th International Conference on Fun with Algorithms, Castiglioncello, Italy, 2007|مسار= http://www.hermann-gruber.com/pdf/fun07-final.pdf|المجلد=4475|مسار أرشيف= https://web.archive.org/web/20220811022140/http://www.hermann-gruber.com/pdf/fun07-final.pdf|تاريخ أرشيف=2022-08-11}}.</ref><ref name="KSFS">{{استشهاد|الأخير=Kiselyov|صفحات=192–203|مسار أرشيف=https://web.archive.org/web/20120326002456/http://www.dicta.org.uk/programming/LogicT.pdf|تاريخ الوصول=22 June 2011|سنة=2005|مسار=http://www.dicta.org.uk/programming/LogicT.pdf|عنوان=Proceedings of the Tenth ACM SIGPLAN International Conference on Functional Programming (ICFP '05)|سلسلة=SIGPLAN Notices|DOI=10.1145/1086365.1086390|الأول=Oleg|الفصل=Backtracking, interleaving, and terminating monad transformers: (functional pearl)|مؤلف4-الأول=Amr|مؤلف4-الأخير=Sabry|مؤلف3-الأول=Daniel P.|مؤلف3-الأخير=Friedman|مؤلف2-الأول=Chung-chieh|مؤلف2-الأخير=Shan|تاريخ أرشيف=26 March 2012}}</ref> (المعروفة أيضًا باسم '''الترتيب التبادلي ، الترتيب''' '''الغبي'''، '''الترتيب الأحمق'''، <ref>E. S. Raymond. "bogo-sort". ''The New Hacker’s Dictionary''. MIT Press, 1996.</ref> أو '''الترتيب البطيء''' <ref name="Naish86">{{استشهاد|الأخير=Naish|الأول=Lee|الفصل=Negation and quantifiers in NU-Prolog|DOI=10.1007/3-540-16492-8_111|صفحات=624–634|ناشر=Springer-Verlag|سلسلة=[[Lecture Notes in Computer Science]]|عنوان=Proceedings of the Third International Conference on Logic Programming|المجلد=225|سنة=1986}}.</ref> ) هي عبارة عن [[خوارزمية ترتيب]] تعتمد على مبدأ [[التجربة والخطأ]]. تقوم الخوارزمية بإنشاء [[تبديل (رياضيات)|تباديل]] مختلفة عشوائياً للمُدخلات حتى تجد تبديل للمُدخلات تكون فيه جميع العناصر مرتبة. لا تعتبر الخوارزمية مفيدة بشكل عملي للترتيب نظرا [[تمثيل O الكبرى|للوقت الهائل التي تستغرقه]] ، ولكن يمكن استخدامها للأغراض التعليمية ، أو للمقارنه بخوارزميات أكثر كفاءة.

هنالك نوعان من هذه الخوارزمية: نسخة حتمية تقوم بتجربة كل التباديل الممكنة للمُدخلات حتى تصل إلى التبديل المرتب ، <ref name="Naish86" /><ref name="مولد تلقائيا2">{{استشهاد|الأخير=Kiselyov|الفصل=Backtracking, interleaving, and terminating monad transformers: (functional pearl)|مؤلف2-الأخير=Shan|مؤلف2-الأول=Chung-chieh|مؤلف3-الأخير=Friedman|مؤلف3-الأول=Daniel P.|مؤلف4-الأخير=Sabry|مؤلف4-الأول=Amr|الأول=Oleg|صفحات=192–203|DOI=10.1145/1086365.1086390|سلسلة=SIGPLAN Notices|عنوان=Proceedings of the Tenth ACM SIGPLAN International Conference on Functional Programming (ICFP '05)|مسار=http://www.dicta.org.uk/programming/LogicT.pdf|سنة=2005|تاريخ الوصول=22 June 2011|مسار أرشيف=https://web.archive.org/web/20120326002456/http://www.dicta.org.uk/programming/LogicT.pdf|تاريخ أرشيف=26 March 2012}}</ref> ونسخة [[خوارزمية عشوائية|عشوائية]] تبدل مُدخلاتها بشكل عشوائي. تشبيه عملي للنوع الثاني هو محاولة ترتيب مجموعة [[ورق لعب|أوراق اللعب]] عن طريق رمي المجموعة في الهواء ، جمع البطاقات من الأرض عشوائيًا، وتكرار العملية حتى يتم الحصول على مجموعة مرتبة. اسمها باللغة الإنجليزية هو [[لفظ منحوت|عبارة]] من الكلمتين ''الأحمق'' ''(bogus) والفرز (sort)'' .<ref>{{استشهاد ويب
| مسار = https://xlinux.nist.gov/dads/HTML/bogosort.html
| عنوان = bogosort
| موقع = xlinux.nist.gov
| تاريخ الوصول = 2020-11-11
| مسار أرشيف = https://web.archive.org/web/20220208001320/https://xlinux.nist.gov/dads/HTML/bogosort.html | تاريخ أرشيف = 8 فبراير 2022 }}</ref>