归并排序代码图解
归并排序将两个或者以上的有序表组合成一个新的有序表,通过不断的二二归并,最后形成有序的数组
public static int[] mergeSort(int[] a,int low,int high){
int mid = (low+high)/2;
if(low<high){
mergeSort(a,low,mid);
mergeSort(a,mid+1,high);
merge(a,low,mid,high);
}
.
原创
2022-04-15 19:01:03 ·
770 阅读 ·
0 评论