归并排序完美详解以及代码实现

核心思想：

• 先拆分数组，再一一合并数组
• 归并排序中：“归”代表的是递归的意思，即递归将数组折半的分离为单个数组，“并”是将分开的数据按照从小到大或者从大到小的顺序再放到一个数组中。时间复杂度：O(nlogn)。
  图示：
  

代码实现：

package com.sort;

/**
 * @author yn
 * @description 归并排序
 */
public class MergeSort {
    public void mergeSort(int[] a,int left,int right){
        if (left

输出： 2 3 5 12 34 43 63 63 54 64 90