מריה בוטוסוב

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

יש לעקוף עץ בינארי ללא רקורסיה. בכל צומת יש לבצע פונקציה שנותנים על ערך של צומת.