归并排序.

该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。

归并排序采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程。 它的运算次数是线性增长的，n-1次

package com.wang;

import java.util.Arrays;

public class Test {
    public static void main(String[] args){
        int[] arr= {8,9,1,7,2,3,5,4,6,0};
        int[] temp=new int[arr.length];
		mergeSort(arr, 0, arr.length-1, temp);
		System.out.println("归并排序后:"+Arrays.toString(arr));
	}
    
    
    
    public static void mergeSort(int[] arr, int left, int right, int[] temp) {
    	if (left < right) {
			int mid=(left+right)/2;
			//向左递归
			mergeSort(arr, left, mid, temp);
			//向右递归
			mergeSort(arr, mid+1, right, temp);
			//分解后合并
			merge(arr, left, mid, right, temp);
		}
    }
    
    
    
    
    public static void merge(int[] arr,int left,int mid,int right,int[] temp) {
    	//初始化i，左边有序序列的初始索引
		int i=left;
		//初始化j，右边有序序列的初始索引
		int j=mid+1;
		//指向temp的索引
		int t=0;
		
		
		while(i<=mid&&j<=right) {
			//如果左边当前元素和右边当前元素进行比较
			//谁小谁就放入temp数组
			if (arr[i]