https://3rabica.org/index.php?action=history&feed=atom&title=%D8%AA%D8%B1%D8%AA%D9%8A%D8%A8_%D8%BA%D8%A8%D9%8A 2026-06-12T10:22:02Z تاريخ التعديل لهذه الصفحة في الويكي MediaWiki 1.43.7 https://3rabica.org/index.php?title=%D8%AA%D8%B1%D8%AA%D9%8A%D8%A8_%D8%BA%D8%A8%D9%8A&diff=2409802&oldid=prev 2023-03-13T03:05:47Z

<p>بوت:إضافة وصلة أرشيفية.</p> <p><b>صفحة جديدة</b></p><div>{{بطاقة خوارزمية|الصنف=[[خوارزمية ترتيب]]|زمن وسطي={{تعبير رياضي|&#039;&#039;O&#039;&#039;((&#039;&#039;n&#039;&#039;+1)!)}}&lt;ref name=&quot;Fun07&quot;&gt;{{استشهاد<br /> |مؤلف1-الأخير= Gruber |مؤلف1-الأول= H.<br /> |مؤلف2-الأخير= Holzer |مؤلف2-الأول= M.<br /> |مؤلف3-الأخير= Ruepp |مؤلف3-الأول= O.<br /> | الفصل = Sorting the slow way: an analysis of perversely awful randomized sorting algorithms<br /> | doi = 10.1007/978-3-540-72914-3_17<br /> | صفحات = 183–197<br /> | ناشر = Springer-Verlag<br /> | سلسلة = Lecture Notes in Computer Science<br /> | عنوان = 4th International Conference on Fun with Algorithms, Castiglioncello, Italy, 2007<br /> | مسار = http://www.hermann-gruber.com/pdf/fun07-final.pdf<br /> | المجلد = 4475}}.&lt;/ref&gt;|زمن مثالي={{تعبير رياضي|&#039;&#039;O&#039;&#039;(&#039;&#039;n&#039;&#039;)}}&lt;ref name=&quot;Fun07&quot; /&gt;|بنية المعطيات=[[مصفوفة (حوسبة)|مصفوفة]]|زمن أسوأ=غير معروف (النوع الشوائي)<br /> {{تعبير رياضي|&#039;&#039;O&#039;&#039;((&#039;&#039;n&#039;&#039;+1)!)}} (النوع الحتمي)}}<br /> <br /> في [[علم الحاسوب]] ، &#039;&#039;&#039;bogosort&#039;&#039;&#039; &lt;ref name=&quot;مولد تلقائيا1&quot;&gt;{{استشهاد|الأخير=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}}.&lt;/ref&gt;&lt;ref name=&quot;KSFS&quot;&gt;{{استشهاد|الأخير=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 &#039;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}}&lt;/ref&gt; (المعروفة أيضًا باسم &#039;&#039;&#039;الترتيب التبادلي ، الترتيب&#039;&#039;&#039; &#039;&#039;&#039;الغبي&#039;&#039;&#039;، &#039;&#039;&#039;الترتيب الأحمق&#039;&#039;&#039;، &lt;ref&gt;E. S. Raymond. &quot;bogo-sort&quot;. &#039;&#039;The New Hacker’s Dictionary&#039;&#039;. MIT Press, 1996.&lt;/ref&gt; أو &#039;&#039;&#039;الترتيب البطيء&#039;&#039;&#039; &lt;ref name=&quot;Naish86&quot;&gt;{{استشهاد|الأخير=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}}.&lt;/ref&gt; ) هي عبارة عن [[خوارزمية ترتيب]] تعتمد على مبدأ [[التجربة والخطأ]]. تقوم الخوارزمية بإنشاء [[تبديل (رياضيات)|تباديل]] مختلفة عشوائياً للمُدخلات حتى تجد تبديل للمُدخلات تكون فيه جميع العناصر مرتبة. لا تعتبر الخوارزمية مفيدة بشكل عملي للترتيب نظرا [[تمثيل O الكبرى|للوقت الهائل التي تستغرقه]] ، ولكن يمكن استخدامها للأغراض التعليمية ، أو للمقارنه بخوارزميات أكثر كفاءة.<br /> <br /> هنالك نوعان من هذه الخوارزمية: نسخة حتمية تقوم بتجربة كل التباديل الممكنة للمُدخلات حتى تصل إلى التبديل المرتب ، &lt;ref name=&quot;Naish86&quot; /&gt;&lt;ref name=&quot;مولد تلقائيا2&quot;&gt;{{استشهاد|الأخير=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 &#039;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}}&lt;/ref&gt; ونسخة [[خوارزمية عشوائية|عشوائية]] تبدل مُدخلاتها بشكل عشوائي. تشبيه عملي للنوع الثاني هو محاولة ترتيب مجموعة [[ورق لعب|أوراق اللعب]] عن طريق رمي المجموعة في الهواء ، جمع البطاقات من الأرض عشوائيًا، وتكرار العملية حتى يتم الحصول على مجموعة مرتبة. اسمها باللغة الإنجليزية هو [[لفظ منحوت|عبارة]] من الكلمتين &#039;&#039;الأحمق&#039;&#039; &#039;&#039;(bogus) والفرز (sort)&#039;&#039; .&lt;ref&gt;{{استشهاد ويب<br /> | مسار = https://xlinux.nist.gov/dads/HTML/bogosort.html<br /> | عنوان = bogosort<br /> | موقع = xlinux.nist.gov<br /> | تاريخ الوصول = 2020-11-11<br /> | مسار أرشيف = https://web.archive.org/web/20220208001320/https://xlinux.nist.gov/dads/HTML/bogosort.html | تاريخ أرشيف = 8 فبراير 2022 }}&lt;/ref&gt;<br /> <br /> == مراجع ==<br /> {{مراجع}}<br /> {{شريط بوابات|رياضيات|علم الحاسوب}}<br /> <br /> {{بذرة رياضيات}}<br /> <br /> [[تصنيف:برمجة]]<br /> [[تصنيف:خوارزميات ترتيب]]<br /> [[تصنيف:علم الحاسوب]]<br /> [[تصنيف:فكاهة حاسوب]]</div>

عبد العزيز