پاورپوینت مرتب سازي ادغام بازگشتي 1

پاورپوینت مرتب سازي ادغام بازگشتي 1 (pptx) 26 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 26 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا مرتب سازي ادغام بازگشتي 1 int rMergeSort(Element *list ,const int left, const int right) { if (left>=right) return; int mid =(left+right)/2; rMergeSort (list, left , mid), rMergeSort (list, mid+1, right)); ListMerge (list, left , mid,right); } برنامه 10 –مرتب سازی ادغام بازگشتی تابع ListMerge در برنامه 11-ارایه شده است. void ListMerge( Element *list , const int start1, const int start2, const int end2) { Element *temp = new Element[end2-start1+1]; int iresult =0; for (int i1=start1 , i2=start2 ; i1< start2 && i2<= end2 ;) if (list[i1].key<=list[i2].key) temp[iresult++]=list[i1++]; else temp[iresult++]=list[i2++]; while (i1=right) return left; int mid =(left+right)/2; return ListMerge(list , rMergeSort (list, left , mid), rMergeSort (list, mid+1, right)); } برنامه 10 –مرتب سازی ادغام بازگشتی تابع ListMerge در برنامه 11-ارایه شده است. int ListMerge(Element *list , const int start1, const int start2) { int iresult =0; for (int i1=start1 , i2=start2 ; i1 && i2 ;) if (list[i1].key<=list[i2].key) { list[iresult].link = i1; iresult=i1 ; i1=list[i1].link; } else{ list[iresult].link = i2; iresult=i2 ; i2=list[i2].link; } if (i1==0) list[iresult].link = i2; else list[iresult].link = i1; return list[0].link; } برنامه 11 – ادغام لیست های پیوندی