【归并排序】

【归并排序】

基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。

本质上采用的分治法。 

网上找到一个图。 

 

```Java

public class Main {
	public static void main(String[] args) {
		int[] arr = {2,5,654,47,85,455,344,47,9,82}; //测试数据
		int[] tmp = new int[arr.length];   
		mergeSort(arr,0,arr.length-1,tmp);
		for(int i=0;i

```