מוטיבציה

מיון מהיר פועל באמצעות בחירת ציר וחלוקת המערך סביבו: ערכים קטנים יותר עוברים לצד אחד, וערכים גדולים יותר לצד השני. לאחר מכן ממיינים כל צד באותה הדרך.

למה ללמוד מיון מהיר?

• מהיר בפועל: בממוצע, זמן הריצה שלו הוא O(n log n), ולעיתים קרובות הוא מהיר יותר מאלגוריתמי מיון אחרים בזמן O(n log n).
• נמצא בשימוש נרחב: פונקציות רבות למיון בספריות סטנדרטיות מבוססות על מיון מהיר או על גרסה שלו.
• הפרד ומשול: הוא מחזק דפוס שמשמש באלגוריתמים מתקדמים רבים.
• הציר חשוב: הוא מלמד כיצד בחירה עיצובית אחת (הציר) משפיעה על הביצועים, מ-O(n log n) ועד O(n²).