Java经典排序算法之归并排序实现代码

import java.util.Arrays;
public class MergeSort {
    public static void main(String[] args) {
        int[] arr = {2,3,4,1,5,7,8,6};
        System.out.println(Arrays.toString(arr));
        mergeSort(arr,0, arr.length-1);
        System.out.println(Arrays.toString(arr));
    }
    /**
     *
     * @param arr  //待排序数组
     * @param low  //左边标识
     * @param high  //右边标识
     */
    public static void mergeSort(int[] arr,int low,int high){
           if(low >= high){
               return;
           }
           int mid = (low +high) >>> 1;
           mergeSort(arr,low,mid);
           mergeSort(arr,mid+1,high);
           //合并
           merge(arr, low, mid, high);
    }
    private static void merge(int[] arr, int low, int mid, int high) {
          int s1 = low;  //第一个归并段开始
          int s2 = mid+1 ;//第二个归并段开始
          //临时数组
          int[] ret  = new int[high-low +1];
          int i = 0; //ret数组的下标
         //归并段有数据
         while (s1 <= mid && s2 <=high )
         {
                  //s1和s2数据比较
             if(arr[s1] <= arr[s2]){
                 ret[i++] = arr[s1++];
             }else {
                    ret[i++] = arr[s2++];
             }
         }
         //跳出循环
        while (s1 <= mid){
            ret[i++] = arr[s1++];
        }
        while (s2 <= high){
            ret[i++] = arr[s2++];
        }
        for (int j = 0; j < ret.length ; j++) {
                    arr[j+low]= ret[j];
        }
    }
}