岁月长歌
2018年10月13日
归并排序中的merge是
int[] temp=new int[e-s+1];
int k=0;
while(i<=m&&j>m){
if(arr[i]>arr[j]){
temp[k++]=arr[j--]
}else{
temp[k++]=arr[i++]}
}
如果前部分的首元素大于后部分的最后元素要大，那么只需要比较n/2，即可完成排序
0
0