פייתון/פייתון גרסה 3/מיון מיזוג
< פייתון | פייתון גרסה 3
מיון מיזוג (Merge Sort) הוא שיטה רקרוסיבית out place למיון רשימה.
תיאור האלגוריתם
[עריכה]- נפצל את הרשימה הלא ממוינת לשני חלקים.
- אם שתי הרשימות שהתקבלו אינן באורך אחד נמשיך לפצל כל רשימה עד לקבל רשימה עם איבר אחד מהרשימה המקורית.
- נאחד כל שתי רשימות תוך מיונן.
- נמשיך כך עד קבלת רשימה מסודרת.