归并排序【java】

【小谈：int和Integer的区别】
java的数据类型分为基本数据类型和引用数据类型，
int是基本数据类型，Integer是int的封装类；
int的默认值是0，Integer的默认值是Null
int 和 Integer进行比较的时候会进行自动的拆箱和封箱
---------------------------------------------------分割线----------------------

//归并排序：空间复杂度O（n），时间复杂度O（nlog2n）
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class MergeSort {
    private static List<Integer> arrys = new ArrayList<Integer>();
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        while( a != -1 ){
            arrys.add(a);
            a = scanner.nextInt();
        }
        MergeSort(0,arrys.size()-1);
        for(Integer data: arrys){
            System.out.println(data);
        }
    }
    private static void MergeSort(int low,int high)
    {
        if( low < high ){
            int mid = (Integer)(low+high)/2;
            MergeSort(low,mid);
            MergeSort(mid+1,high);//先分再合
            Merge(low,mid,high);
        }
    }
    private static void Merge(int low,int mid,int high){
        List<Integer> temp = new ArrayList<>();
        for( Integer a: arrys ){
            temp.add(a);
        }
        int i = low;
        int j = mid + 1;
        int k = i;
        while( i <= mid && j <= high ){
            if( temp.get(i) < temp.get(j) )
                arrys.set(k++,temp.get(i++));
            else
                arrys.set(k++,temp.get(j++));
        }
        while( i <= mid ) arrys.set(k++,temp.get(i++));
        while( j <= high ) arrys.set(k++,temp.get(j++));
        return ;

    }
}