מוטיבציה

מיון מיזוג מחלק את הבעיה לתת־בעיות קטנות יותר, פותר כל אחת מהן ומשלב את התוצאות. שלב השילוב הזה, מיזוג של שתי רשימות שכבר ממוינות, הוא לב האלגוריתם.

למה ללמוד מיון מיזוג?

• מהיר וצפוי: זמן הריצה שלו הוא O(n log n) במקרה הטוב, הממוצע והגרוע ביותר.
• יציב: איברים שווים שומרים על הסדר היחסי המקורי שלהם.
• מצוין לעבודה עם נתונים גדולים: הוא פועל היטב כאשר הנתונים אינם נכנסים לזיכרון (מיון חיצוני), וגם עבור רשימות מקושרות.
• הפרד ומשול: הוא מלמד דפוס שנמצא בשימוש באלגוריתמים מתקדמים רבים.