מיון מהיר
אלגוריתם מיון מהיר ויעיל במיוחד / ויקיפדיה האנציקלופדיה encyclopedia
מיון מהיר (באנגלית: Quicksort) הוא אלגוריתם מיון השוואתי אקראי מהיר במיוחד בסדרות איברים גדולות.
האלגוריתם פותח על ידי איש מדעי המחשב הבריטי טוני הואר ב-1959[1] ופורסם ב-1961. האלגוריתם עדיין נמצא בשימוש נפוץ למשימות מיון.
סיבוכיות הזמן הממוצעת של האלגוריתם היא פעולות (כמו, למשל, מיון מיזוג), אך במקרה הגרוע עלול האלגוריתם לדרוש פעולות (כמו, למשל, מיון בועות).
בפועל, אלגוריתם מיון מהיר נחשב לאלגוריתם המיון ההשוואתי היעיל ביותר הידוע[2], זאת מאחר שהסיכוי למקרה הגרוע הוא מאוד נמוך.