פייתון/פייתון גרסה 3/מיון מיזוג

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש
Merge sort algorithm diagram.svg

מיון מיזוג (Merge Sort) הוא שיטה רקרוסיבית out place למיון רשימה.

תיאור האלגוריתם[עריכה]

  1. נפצל את הרשימה הלא ממוינת לשני חלקים.
  2. אם שתי הרשימות שהתקבלו אינן באורך אחד נמשיך לפצל כל רשימה עד לקבל רשימה עם איבר אחד מהרשימה המקורית.
  3. נאחד כל שתי רשימות תוך מיונן.
  4. נמשיך כך עד קבלת רשימה מסודרת.