מיון מיזוג

אלגוריתם הפרד ומשול שמפצל, ממיין וממזג תת־מערכים.

שלב 1 מתוך 39

מתחיל מיון מיזוג. חלק את המערך לשניים, מיין כל חצי, ואז מזג.

השוואות

מהלכים

▶אלגוריתם

MergeSort(arr, lo, hi):
if lo ≥ hi: return
mid = (lo + hi) / 2
MergeSort(arr, lo, mid)
MergeSort(arr, mid+1, hi)
copy arr[lo..hi] to aux
merge aux back into arr[lo..hi]
// sorted

מקרא

בעזר (ממזג)

נכתב בחזרה

ממוין

לא ממוין

The auxiliary array below shows the temporary buffer used during merging. Elements are copied in, compared, and written back to the main array.

1 / 39מהירות