zddhandsome的博客

1. 问题 二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k 2. 解析 二分归并排序的原理是将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<