سایت http://30book.4kia.ir سایت دانلود کتاب ,دانلود مقاله,دانلود تحقیق ,دانلود گزارش کاراموزی ,دانلود طرح توجیهی ,دانلود پروژه ,دانلود پاورپوینت ,دانلود جزوه وغیره

آمار بازدید

  • بازدید امروز : 1374
  • بازدید دیروز : 1931
  • بازدید کل : 1693464

دانلود پاورپوینت Merge Sort


دانلود پاورپوینت Merge Sort با فرمت ppt ودر 54 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت Merge Sort

Overview:

 

 

ارائه دوالگوريتم براي ادغام دو ليست مرتب
الگوريتم غير بازگشتي Merge Sort
الگوريتم بازگشتي Merge Sort
 
Merge Sort:
lMerge Sort يكي از روش هاي مرتب سازي داخلي است.
در مرتب سازي به روش ادغام آرايه يا ليست مورد نظر طي چند مرحله به تعدادي آرايه يا ليست تك عضوي شكسته مي شود.

نكات:تعداد آرايه ها يا ليست هاي تك عضوي همان تعداد اوليه ي نودها يا اعضاي آرايه هستند .

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

به جاي آرايه ليست به كار مي بريم .

 

lبعد از شكستن ليست،زيرليست ها را با هم ادغام مي كنيم و

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

 

lزير ليست هاي مرتب را طي چند مرحله با هم ادغام مي كنيم تا به يك ليست مرتب با N عضو برسيم.
 
 
تعريف كلاس Element:

Class Element

{

Private:

int key;

Field other;

int link;

public:

Element( ){link=0;};

};

 

ادغام دو ليست مرتب:

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 Algorithm:

void merge(Element *initList,Element *mergedList,

constintl,constintm,constintn)

 

{

for(int i1=l,iResult=l,i2=m+1;i1<=m&&i2<=n;iResult ++)

if(initlist[i1].getkey()<=initlidt[i2].getkey()){

mergedList[iResult]=initList[i1];

i1++;}

else{

mergedList[iResult]=initList[i2];

i2++;}

if(i1>m)

for(int t=i2;t<=n;t++)

mergedList[iResult+t-i2]=initList[t];

else

for(intt=i1;t<=m;t++)

mergedList[iResult+t-i1]=initList[t];

}

 

 تجزيه و تحليل تابع Merge:

 در هر تكرار از حلقه ي for،هرiResultيك واحد افزايش

مي يابد.كل افزايش iResult،n-l+1است.از اين روحلقه for

حد اكثر n-l+1بار تكرار مي شود.دستور ifحداكثر در هر

تكرار،يك ركورد را جابه جا مي كند.از اين رو كل زمان اجرا

o(n-l+1) است.

مرتب سازي ادغام به صورت تكرار (غير بازگشتي )

 

دراين نسخه ورودي n ليست به طول 1است.اين ليست ها دوبه دوبا هم ادغام مي شوند تا n/2 ليست كه طول هر يك از آن ها 1 است به دست آيد (اگر n فرد باشد آنگاه يك ليست به طول 1 داريم). اين n/2 ليست دوبه دو با هم ادغام مي شوند و اين فرايند تا آنجا ادامه مي يابد كه در انتها به يك ليست برسيم.

در اسلايد بعدي اين فرايند نشان داده شده است.

از آنجا كه مرتب سازي ادغام شامل چند مرحله است از اين رو بهتر است ابتدا تابعي براي اين منظور معرفي كنيم:

MergePass Function

 

پس از آن به معرفي MergeSort Algorithm مي پردازيم كه مرتب سازي را با احضار مكررتابع Merge Passانجام مي دهد.

 


مبلغ قابل پرداخت 15,000 تومان

توجه: پس از خرید فایل، لینک دانلود بصورت خودکار در اختیار شما قرار می گیرد و همچنین لینک دانلود به ایمیل شما ارسال می شود. درصورت وجود مشکل می توانید از بخش تماس با ما ی همین فروشگاه اطلاع رسانی نمایید.

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۵ شهریور ۱۴۰۱               تعداد بازدید : 84

پکیج کسب درآمد میلیونی ( تضمینی و تست شده)

بسم الله الرحمن الرحیم  *کسب درآمد از اینترنت روزانه ۲،۰۰۰،۰۰۰ میلیون تومان تضمینی و تست شده*  آپدیت جدید آبان ۱۴۰۲  ((آموزش صفر تا صد کسب درآمد اینترنتی بالای ۵۰،۰۰۰،۰۰۰ میلیون تومان ماهانه، پشتیبانی ۲۴ ساعته ۷ روز هفته، ۱۰۰%حلال شرعی، کاملاً واقعی و تست ...

کتاب از سیر تا پیاز بازاریابی شبکه ای

کتاب از سیر تا پیاز بازاریابی شبکه ای

نام کتاب : از سیر تا پیاز بازاریابی شبکه ای نویسنده : زیگ زیگلار مترجم : زینب فرجی و مصطفی عابدینی فرد فرمت : pdf ... ...

فرمول موتور شور خودرو

فرمول موتور شور خودرو

اسپری موتورشور یکی از عواملی که باعث طولانی شدن، عمر مفید موتور اتومبیل شما خواهد شد تمیز و نحوه درست کار کردن موتور خودرو می باشد. هم چنین داشتن موتور سالم در کاهش آلایندگی های تولید شده نیز سهم بسزایی را خواهد داشت. با توجه به توضیحات ذکر شده سعی بر آن داشته باشید تا ... ...

کتاب صوتی 125 راه اثبات شده برای رسیدن به اوج در فروش بیمه

کتاب صوتی 125 راه اثبات شده برای رسیدن به اوج در فروش بیمه

عنوان کتاب: 125 راه اثبات شده برای رسیدن به اوج در فروش بیمه نویسنده: مارک سیلورمن مترجم: حسام امامی گوینده: علی بهرامی فرمت فایل ها: mp3 تعداد فایل ها: 27 حجم کل فایل ها: 105 مگابایت مدت زمان پخش: 4 ساعت و 15 دقیقه زبان: فارسی توضیحات: کتاب صوتی مهارت های ... ...

دانلود رایگان نمونه سوالات استخدامی تخصصی حسابداری

دانلود رایگان نمونه سوالات استخدامی تخصصی حسابداری

دانلود رایگان نمونه سوالات استخدامی تخصصی حسابداری   مجموعه نمونه سوالات استخدامی تخصصی حسابداری شامل: نمونه سوالات تخصصی حسابداری درس اقتصاد خرد ۱۸۰ عدد نمونه سوالات تخصصی حسابداری درس حسابرسی ۱۸۰ عدد نمونه سوالات تخصصی حسابداری درس اصول حسابداری ۱۷۳ ... ...

نمایندگی خدمات مجازی: ارائه پنل خدمات مجازی، سوشال مدیا

نمایندگی خدمات مجازی: ارائه پنل خدمات مجازی، سوشال مدیا

نمایندگی خدمات مجازی: ارائه پنل خدمات مجازی، سوشال مدیا 200,000 تومان با تخفیف 50% فقط 100,000 تومان پنل «پنل نمایندگی ارائه خدمات مجازی، سوشال مدیا» بمب مجازی مدیریت: سوشال مدیا فرمت: pdf، آدرس پنل، ویدئویی mp4 تیم برنامه نویسی: سوشال مدیا سال انتشار: پنل ... ...

کتاب صوتی اثر مرکب نوشته دارن هاردی

کتاب صوتی اثر مرکب نوشته دارن هاردی

  ----------------------------------------------------------------------------------------------------------------------------------------------------------- کتاب‌های مرتبط                                          فیلم ذهن تغییر یافته                   نکته های ... ...

دانلود کتاب صوتی راز موفقیت اثر آنتونی رابینز

دانلود کتاب صوتی راز موفقیت اثر آنتونی رابینز

دانلود کتاب صوتی راز موفقیت اثر آنتونی رابینز معرفی کتاب صوتی راز موفقیت در کتاب صوتی راز موفقیت نوشته آنتونی رابینز، به شما راه حل‌هایی پیشنهاد می‌شود تا بتوانید آنچه را که دوست دارید، بدست آورید، ضمن اینکه آنچه را که دارید حفظ کنید. این کتاب راهنمایی عملی برای ... ...

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد

فید خبر خوان    نقشه سایت    تماس با ما