Menu
Coddy logo textTech

פסאודו־קוד

שיעור 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 שייך למקום שאחריו.

נסו בעצמכם

השיעור הזה לא כולל אתגר קוד.

quiz iconבחנו את עצמכם

השיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.

כל השיעורים ביחידה מיון מהיר – סדרת DSA

תרגלו בעצמכם: קומפיילר C אונליין