欢迎来到天天文库
浏览记录
ID:59316259
大小:13.00 KB
页数:2页
时间:2020-09-05
《递归法的归并排序.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#include#include#include#defineMAX10intresult[MAX];voidMerge(int*array,intlow,intmid,inthigh){ inti=low; intj=mid+1; intk=low; while(i<=mid&&j<=high) { if(array[i]2、array[j++]; } while(i<=mid) result[k++]=array[i++]; while(j<=high) result[k++]=array[j++]; //要注意这里 for(i=low;i<=high;i++)//将已经排好序的放进array数组 array[i]=result[i];}voidMergeSort(int*array,intlow,inthigh){ if(low3、eturn; intmid=(low+high)/2; MergeSort(array,low,mid); MergeSort(array,mid+1,high); Merge(array,low,mid,high);//合并 }}intmain(){ intarray[MAX]; srand((unsigned)time(NULL)); for(inti=0;i4、 printf(""); MergeSort(array,0,MAX-1); for(inti=0;i
2、array[j++]; } while(i<=mid) result[k++]=array[i++]; while(j<=high) result[k++]=array[j++]; //要注意这里 for(i=low;i<=high;i++)//将已经排好序的放进array数组 array[i]=result[i];}voidMergeSort(int*array,intlow,inthigh){ if(low3、eturn; intmid=(low+high)/2; MergeSort(array,low,mid); MergeSort(array,mid+1,high); Merge(array,low,mid,high);//合并 }}intmain(){ intarray[MAX]; srand((unsigned)time(NULL)); for(inti=0;i4、 printf(""); MergeSort(array,0,MAX-1); for(inti=0;i
3、eturn; intmid=(low+high)/2; MergeSort(array,low,mid); MergeSort(array,mid+1,high); Merge(array,low,mid,high);//合并 }}intmain(){ intarray[MAX]; srand((unsigned)time(NULL)); for(inti=0;i4、 printf(""); MergeSort(array,0,MAX-1); for(inti=0;i
4、 printf(""); MergeSort(array,0,MAX-1); for(inti=0;i
此文档下载收益归作者所有