لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 
.ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 54 اسلاید
قسمتی از متن .ppt :
1
Merge Sort
استاد :
وحیدی پور
توسط:
آرزو نصر اله زاده
آزاده صفیان
2
Overview:
ارائه دوالگوریتم برای ادغام دو لیست مرتب
الگوریتم غیر بازگشتی Merge Sort
الگوریتم بازگشتی Merge Sort
3
Merge Sort:
Merge Sort یکی از روش های مرتب سازی داخلی است.
در مرتب سازی به روش ادغام آرایه یا لیست مورد نظر طی چند مرحله به تعدادی آرایه یا لیست تک عضوی شکسته می شود.
نکات:تعداد آرایه ها یا لیست های تک عضوی همان تعداد اولیه ی نودها یا اعضای آرایه هستند .
طول لیست یا آرایه ی اولیه را Nدر نظر بگیرید.
به جای آرایه لیست به کار می بریم .
4
Merge Sort:
بعد از شکستن لیست،زیرلیست ها را با هم ادغام می کنیم و
زیرلیست های مرتب دیگری بدست می آوریم .
زیر لیست های مرتب را طی چند مرحله با هم ادغام می کنیم تا به یک لیست مرتب با N عضو برسیم.
پاورپوینت درباره MergeSort ارائه دو الگوریتم برای ادغام دو لیست مرتب
