מיון אקראי
במדעי במחשב, מיון אקראי (בנוסף מיון טיפש, מיון איטיתבנית:הערה, מיון קוףתבנית:הערה ובאנגלית bogosort ) הוא אלגוריתם מיון מאוד לא יעיל המבוסס על ניסוי וטעייה.
האלגוריתם מאוד לא שימושי למיון, אך שימושי למטרות לימוד, לדוגמה השוואה עם אלגוריתמים יותר שימושיים.
אם ננסה למיין חפיסת קלפים על ידי מיון זה היינו בודקים כל פעם אם החפיסה ממוינת, אם לא - נזרוק את החפיסה לאוויר, נרים את הקלפים בסדר אקראי. נחזור על התהליך עד שהחפיסה ממוינת.
תיאור האלגוריתם
הדרך שהאלגוריתם ממומש מיוצגת בפסאודו קוד כך:
כל עוד החפיסה לא מסודרת
סדר את החבילה באקראיות
while not isInOrder(deck):
shuffle(deck)
ריצה וסיום
בהנחה שכל האיברים שונים, מספר ההשוואות הממוצע ישאף ל ומספר ההחלפות הממוצע יהיה .
הסיבה להפרש בין מספר ההשוואות המצופה למספר ההחלפות המצופה הוא שמגלים שלא כל האיברים ממוינים רק אחרי מספר השוואות, ללא תלות במספר האיברים הכולל, בעוד שמספר ההחלפות תלוי במספר האיברים.