פסאודו־קוד
שיעור 4 מתוך 9 בקורס מיון מהיר – סדרת DSA של Coddy.
quickSort(array):
if length(array) <= 1:
return array
pivot = last element of array
less = elements (except pivot) that are < pivot
rest = elements (except pivot) that are >= pivot
return quickSort(less) + [pivot] + quickSort(rest)איך זה ממופה לרעיון:
- pivot הוא האיבר שאיתו אנחנו משווים את כל השאר. כאן הוא תמיד האיבר האחרון.
- less אוסף כל איבר שקטן מהציר; rest אוסף את האחרים.
- מיון רקורסיבי של less ושל rest, והצבת הציר ביניהם, מניבים מערך ממוין לחלוטין, כי כל מה שנמצא ב-less שייך למקום שלפני הציר וכל מה שנמצא ב-rest שייך למקום שאחריו.
נסו בעצמכם
השיעור הזה לא כולל אתגר קוד.
השיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה מיון מהיר – סדרת DSA
תרגלו בעצמכם: קומפיילר C אונליין