מבוא

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

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

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

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

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

בואו נתחיל!