归并排序 JAVA实现

JAVA归并算法实现

import java.lang.reflect.Array;
import java.util.Arrays;

public class MergeSort {
    private MergeSort(){}
//    MergeSort(arr, l, r){
//        if(l >= r) return;
//        int mid=(l+r) / 2;
//        MergeSort(arr, l , mid);
//        MergeSort(arr, mid+1, r);
//        merge(arr, l, mid, r);
//    }
    public static <E extends Comparable<E>> void sort(E[] arr){
        sort(arr,0,arr.length-1);
    }
    private static <E extends Comparable<E>> void sort(E[] arr, int l, int r){
        if(l >= r) return;
        int mid=(l+r)/2;
        sort(arr, l, mid);
        sort(arr, mid+1, r);
        merge(arr, l, mid, r);
    }
    //合并两个有序区间
    public static <E extends Comparable<E>> void merge(E[] arr, int l, int mid, int r){
        E[] temp= Arrays.copyOfRange(arr, l, r+1);
        int i = l, j = mid + 1;
        for(int k = l; k <= r; k++){
            if(i > mid){
                arr[k] = temp[j-l];
                j++;
            }
            else if(j > r){
                arr[k] = temp[i-l];
                i++;
            }
            else if(temp[i-l].compareTo(temp[j-l]) <= 0){
                arr[k] = temp[i-l];
                i++;
            }
            else{
                arr[k] = temp[j-l];
                j++;
            }
        }
    }
}