پاورپوینت مرتب سازي ادغام بازگشتي 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 – ادغام لیست های پیوندی
