پاورپوینت Merge Sort در 53 اسلاید شامل بخش های زیر می باشد:
Overview
Merge-Sort: Merge Example
تجزیه و تحلیل تابع Merge
مرتب سازی ادغام به صورت تکرار (غیر بازگشتی )
MergePass Algorithm
MergeSort Algorithm
تجزیه و تحلیل تابع MergeSort
مرتب سازی ادغام به صورت بازگشتی
Class Element
نکات
rMergeSort Algorithm
ListMerge Algorithm
مثال
Stack
Step 1
Step 2
Step 3
Step 4
یک نسخه ی دیگر از مرتب سازی ادغام
مرتب سازی ادغام طبیعی
تمرین
Overview
نکات:تعداد آرایه ها یا لیست های تک عضوی همان تعداد اولیه ی نودها یا اعضای آرایه هستند .
طول لیست یا آرایه ی اولیه را Nدر نظر بگیرید.
به جای آرایه لیست به کار می بریم .
زیرلیست های مرتب دیگری بدست می آوریم .
Initlist[l],…,initlist[m] initlist[m+1],…,initlist[n]
دو لیست مرتب شده از نوع Elementهستند، به طوری که:
Initlist [l].key≤…≤ initlist [m].key
Initlist[m+1].key ≤…≤ initlist [n].key
در تابع Mergeاین دو لیست مرتب با یکدیگر ادغام می شوندو
تابع مرتب شده ی جدیدی به نام MergedList ایجاد می شود....
دانلود پاورپوینت Merge Sort