פייתון/פייתון גרסה 3/מיון מהיר
< פייתון | פייתון גרסה 3
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/84/Partition_example.svg/250px-Partition_example.svg.png)
מיון מהיר (באנגלית: Quicksort) הוא אלגוריתם מיון מהיר של רשימה לא ממוינת.
אלגוריתם
[עריכה]- בהינתן סדרת איברים, בחר איבר מהסדרה באקראי (נקרא: pivot, או "איבר ציר").
- סדר את כל האיברים כך שהאיברים הגדולים מאיבר הציר יופיעו אחרי האיברים הקטנים מאיבר הציר.
- באופן רקורסיבי, הפעל את האלגוריתם על סדרת האיברים הגדולים יותר ועל סדרת האיברים הקטנים יותר.
- תנאי העצירה של האלגוריתם הוא כאשר ישנו איבר אחד, ואז האלגוריתם מודיע כי הסדרה ממוינת.