הצגת המקור של הדף "מיון אקראי"

במדעי במחשב, '''מיון אקראי''' (בנוסף '''מיון טיפש''', '''מיון איטי'''{{הערה|E. S. Raymond. "bogo-sort". The New Hacker’s Dictionary. MIT Press, 1996.}}, '''מיון קוף'''{{הערה|מקור השם מ[[משפט הקוף המקליד]]}} ובאנגלית '''bogosort''' ) הוא [[אלגוריתם מיון]] מאוד לא יעיל המבוסס על [[ניסוי וטעייה]].<br>
האלגוריתם מאוד לא שימושי למיון, אך שימושי למטרות לימוד, לדוגמה השוואה עם אלגוריתמים יותר שימושיים.<br>
אם ננסה למיין חפיסת קלפים על ידי מיון זה היינו בודקים כל פעם אם החפיסה ממוינת, אם לא - נזרוק את החפיסה לאוויר, נרים את הקלפים בסדר אקראי. נחזור על התהליך עד שהחפיסה ממוינת.

== תיאור האלגוריתם ==
הדרך שהאלגוריתם ממומש מיוצגת ב[[פסאודו קוד]] כך: <br>
'''כל עוד''' החפיסה לא מסודרת <br>
סדר את החבילה באקראיות
<syntaxhighlight lang="fortran">
while not isInOrder(deck):
   shuffle(deck)
</syntaxhighlight>

== ריצה וסיום ==
בהנחה שכל האיברים שונים, מספר ההשוואות הממוצע ישאף ל<math>(e-1) n!</math> ומספר ההחלפות הממוצע יהיה <math>(n-1) n!</math>. <br>
הסיבה להפרש בין מספר ההשוואות המצופה למספר ההחלפות המצופה הוא שמגלים שלא כל האיברים ממוינים רק אחרי מספר השוואות, ללא תלות במספר האיברים הכולל, בעוד שמספר ההחלפות תלוי במספר האיברים.

== ראו גם ==
* [[מיון מהיר]]

== הערות שוליים ==
{{הערות שוליים}}
{{אלגוריתמי מיון}}
[[קטגוריה:אלגוריתמי מיון]]