java数据结构与算法之归并排序

1.归并排序

    归并排序是利用归并思想实现的排序方法。该算法采用经典的分治策略。分治法就是将问题分成一些小的问题然后递归求解，而治的阶段就是将分的阶段得到的各个答案“修补”在一起，即分而治之。

2. 归并排序的基本思想示意图

   并归排序基本思想示意图2----合并相邻有序子序列。

3 代码实现 

package Sort;

import java.util.Arrays;

public class MergetSort {
    public static void main(String[] args) {
        int arr[] ={8,4,5,7,9,0,2,3,1};
        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