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