排序算法之归并排序(Merge_Sort)

归并 的 含义  “将两个或两个以上的有序表合成一个新的有序表”

merge的思想 : 先将A1[ ],A2[ ] 复制到辅助数组 B[ ]中,每次取较小者放入A中,直至B的某一段为空时,将另一端直接复制到A中。

排序算法之归并排序(Merge_Sort)_第1张图片

Java代码:

public void mergesort(int[] arr, int first, int mid, int last, int[] temp){
        int i = first; int j = mid+1;
        int k = 0;
        //把较小的数移到数组中
        while(i<=mid && j<=last){
            if(arr[i]

你可能感兴趣的:(Java,相关,剑指offer)