איך זה עובד?

Quick Sort פועל לפי שלושה שלבים: בחירת ציר, חלוקה למחיצות ורקורסיה.

התהליך שלב אחר שלב:

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

דוגמה עבור [7, 2, 9, 4]:

• הציר הוא 4 (האיבר האחרון). חלקו למחיצות את שאר האיברים [7, 2, 9]: הקטנים מ־4 הם [2], והשאר הם [7, 9].
• מיינו את [2] (כבר ממוינת) ואת [7, 9] (הציר הוא 9, והתוצאה היא [7, 9]).
• חיבור: [2] + [4] + [7, 9] = [2, 4, 7, 9].