Java七武器----排序算法之归并排序

2019年我面临这样的现实和这样的挑战，现实就是目前我的状态基本没有任何大的问题，无论从身体方面还是内心方面，身体方面需要做的就是加强锻炼，早睡早起，注重养生。内心方面不要过于感情用事，多接触多交流，保持积极乐观心态，没有必要也没有任何理由去焦虑，迷茫，或者不高兴。除去这些之外剩下的就是要拿下的目标了：1. 三大社区完工。2. CSDN博客之星。3. 我的小说发表正规化。4. 跨越式提升我的编程知识和编程能力。5. Havanese框架的开始。6. 健身，滑板。我的人生有两条路：要么在这个地方醉生梦死，混下去。要么实现目标带着梦想突出重围实现别样人生。

归并排序的实现原理

理解归并排序需要掌握其关键的三个核心思想:1. 第三数组。2. 递归调用。3. 二分分组，左右对比。

编码实现

public class ArithmeticUtil{
	public static int[] MergeSort(int[] array){
		if(array.length<2){
			return array;
		}
		//二分法
		int mid=array.length/2;
		int[] left=Arrays.copyOfRange(array,0,mid);
		int[] right=Arrays.copyOfRange(array,mid,array.length);
		//递归调用得到的是有序数列
		return merge(MergeSort(left),MergeSort(right));
	}


	public static int[] merge(int[] left,int[] right){
		int[] result=new int[left.length+right.length];
		for(int index=0,i=0,j=0;index<result.length;index++){
			//前两种情况是左边或者右边所有的数据都已经比较排序完毕
			if(i>=left.length){
				result[index]=right[j++]
			}else if(j>right.length){
				result[index]=left[i++];
			//明确i或者j++的意义，注意其中有一个是不加的
			}else if(left[i]>right[j]){
				result[index]=right[j++];
			}else{
				result[index]=left[i++];	
			}

		}
		return result;
	}

}