מיון מהיר – הבדלי גרסאות

יעילות האלגוריתם תלויה בבחירת איבר הציר. אם - כתוצאה מ"מזל טוב" - איבר הציר הוא תמיד האיבר האמצעי בגודלו בסדרה, האלגוריתם לוקח <math>\Theta\left(n\log n\right)</math> . אם, מאידך - כתוצאה מ"מזל רע" - איבר הציר הוא האיבר הקטן ביותר או האיבר הגדול ביותר, אזי האלגוריתם לוקח <math>O\left(n^2\right)</math>. לכן, ישנה חשיבות רבה למציאת איבר הציר:

* באופן תאורטי, ניתן למצוא את האיבר האמצעי בסדרה ב[[זמן ריצה לינארי|זמן לינארי]], מה שמבטיח זמן ריצה של <math>\Theta\left(n\log n\right)</math>, (USING SELECT)אולם אין שימוש רב בשיטה זו בפועל בשל זמן הריצה הגדול בפועל של תהליך זה{{הבהרה}}.