二分归并排序算法及分析
1. 问题二分归并排序:对n个不同的数构成的数组A[1…n]进行排序,其中n=2^k2. 解析二分归并排序的原理是将n个元素分为n/2个组,在组内两两排序,然后两组两组排序,成为n/4组,再次组内排序,依此类推。3. 设计[核心伪代码]4. int merge(int a[],int low,int mid,int high){5. int j,k,h;6. j=low;7. h=mid+1;8. k=low;9. while(j<=mid&&h<
原创
2021-03-29 16:32:44 ·
440 阅读 ·
0 评论