归并排序

将一个需要排序的数组先把它从中间一分为而,然后在对每个子数组递归排序,然后将两个排序好的数组合二为一

//归并排序的时间复杂度是O(nlogn)
public static void mergeSort(int [] a){
        if(a.length>1){//递归的退出条件
          //将原来的数组分为b,c
            int [] b = new int[a.length/2];
            int [] c = new int[a.length-b.length];
            int index = 0;
            for (int i = 0;i

你可能感兴趣的:(归并排序)