پاورپوینت Merge Sort

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت Merge Sort دارای ۵۴ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت Merge Sort  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز پاورپوینت Merge Sort2 ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت Merge Sort،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن پاورپوینت Merge Sort :

چکیده:

ارائه دوالگوریتم برای ادغام دو لیست مرتب

الگوریتم غیر بازگشتی Merge Sort

الگوریتم بازگشتی Merge Sort

Merge Sort یکی از روش های مرتب سازی داخلی است.

در مرتب سازی به روش ادغام آرایه یا لیست مورد نظر طی چند مرحله به تعدادی آرایه یا لیست تک عضوی شکسته می شود.

نکات:تعداد آرایه ها یا لیست های تک عضوی همان تعداد اولیه ی نودها یا اعضای آرایه هستند .

طول لیست یا آرایه ی اولیه را Nدر نظر بگیرید.

به جای آرایه لیست به کار می بریم .

بعد از شکستن لیست،زیرلیست ها را با هم ادغام می کنیم و

زیرلیست های مرتب دیگری بدست می آوریم .

زیر لیست های مرتب را طی چند مرحله با هم ادغام می کنیم تا به یک لیست مرتب با 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 ایجاد می شود.