פייתון/פייתון גרסה 3/מיון מיזוג
< פייתון | פייתון גרסה 3
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/618px-Merge_sort_algorithm_diagram.svg.png)
מיון מיזוג (Merge Sort) הוא שיטה רקרוסיבית out place למיון רשימה.
תיאור האלגוריתם
[עריכה]- נפצל את הרשימה הלא ממוינת לשני חלקים.
- אם שתי הרשימות שהתקבלו אינן באורך אחד נמשיך לפצל כל רשימה עד לקבל רשימה עם איבר אחד מהרשימה המקורית.
- נאחד כל שתי רשימות תוך מיונן.
- נמשיך כך עד קבלת רשימה מסודרת.