מבוא

מיון הוא אחת הפעולות החשובות ביותר במדעי המחשב. הוא מסדר את איברי האוסף בסדר מסוים, וכך מקל מאוד על חיפוש נתונים וניתוחם.

בקורס הזה מתוך סדרת מבני הנתונים, נחקור את מיון ערימה, אלגוריתם מיון המבוסס על ערימה בינארית.

ערימה בינארית היא עץ בינארי שלם המאוחסן במערך. בערימת מקסימום, כל צומת הורה גדול או שווה לילדיו, ולכן הערך הגדול ביותר נמצא תמיד בשורש. מיון ערימה הופך את המערך לערימת מקסימום, ואז מסיר שוב ושוב את האיבר הגדול ביותר כדי לבנות את התוצאה הממוינת.

הקורס הזה יכלול:

• תיאוריה - להבין כיצד מיון ערימה פועל.
• מימוש - לבנות אותו בשפת התכנות לבחירתך.
• תרגול - לפתור אתגרי תכנות המבוססים על מיון ערימה.

בואו נתחיל!