java 八大排序之一——归并排序

想到大家可能都对算法有一些胆怯心理，我也是在学长的帮助下，在优化排序的归并算法得到一些提升，并且更深的理解了java的方法以及一些数组的运用。
我们来简单的分析归并算法的过程，简单的说分为三步，其中包括有序数组的合并，数组的压缩，二维数组与一维数组的转换。
1.有序数组的合并（分别使用了for（参数无关），while）

/**
	 * 入参为两个从小到大的有序数组
	 * @param arr1
	 * @param arr2
	 * @return一个从小到大的有序数组
	 */
	public static int[]mergeArr1(int[] arr1,int[] arr2)
	{
		int[] result = new int[arr1.length+arr2.length];
		
		int startArr1 = 0;
		int startArr2 = 0;
		int insertIndex = 0;
		
		for(;;)
		{
			if(startArr1>arr1.length-1||startArr2>arr2.length-1)
			{
				break;
			}
			if(arr1[startArr1]<=arr2[startArr2])
			{
				result[insertIndex] = arr1[startArr1];
				startArr1++;
				
			}
			else {
				result[insertIndex] = arr2[startArr2];
				startArr2++;
			}
			insertIndex++;
			
			
		}
		if (startArr1>arr1.length-1)
		{
			for(int k = startArr2;k<arr2.length;k++)
			{
				result[insertIndex] =arr2[k];
				insertIndex++;
			} 
		
			}
		else {
			for(int j = startArr1;j<arr1.length;j++)
			{
				result[insertIndex] =arr1[j];
				insertIndex++;
				
			}
		}
		
		return result;
	}
	
	/**
	 * 入参为两个从小到大的有序数组
	 * @param arr1
	 * @param arr2
	 * @return一个从小到大的有序数组
	 */
	
	
	public static int[]mergeArr2(int[] arr1,int[] arr2)
	{
		
		int[] result = new int[arr1.length+arr2.length];
		
		
		int startArr1=0;
		int startArr2=0;
		int insertIndex = 0;
		
		while(startArr1<arr1.length&&startArr2<arr2.length)
		{
			
			if(arr1[startArr1]<=arr2[startArr2])
			{
				result[insertIndex] = arr1[startArr1];
				startArr1++;
			}
			else {
				result[insertIndex] = arr2[startArr2];
				startArr2++;
				
			}
			insertIndex++;
		}
		if (startArr1>arr1.length-1) {
			
			for(int k = startArr2;k<arr2.length;k++)
			{
				result[insertIndex] =arr2[k];
				insertIndex++;
			}
			
		}
		else {
			for(int k = startArr1;k<arr1.length;k++)
			{
				result[insertIndex] =arr1[k];
				insertIndex++;
			}
		}
		return result;
	}
	
2.数组的压缩（这里需要二维数组的转化）
	/**
	 * 入参为一个二维数组
	 * @param arr
	 * @return 返回一个压缩的二维数组
	 */
	
public static int[][] getHalf(int[][] arr) {
		
		int[][] result;
		
		if( arr.length % 2 == 1 ) {
			result = new int[ arr.length / 2 + 1][];
		}else {
			result = new int[ arr.length / 2][];
		}
		
		for( int i = 0; i < result.length; i++) {
			
			if( (i * 2 + 1) >= arr.length ) {
				result[i] = mergeArr2(arr[i*2],new int[] {});
			}else {
				result[i] = mergeArr2(arr[i*2],arr[i*2 + 1]);
			}
			 
		}
		return result;
		
	}
	3.输出一维数组
	
	public static int[] Conflation(int arr[])
	{
		
		int [][]arrx = new int[arr.length][1];
		
		/**
		 * 将数组分成子数组，每一个子数组内有一个数，所以都是有序的
		 */
		
		for(int i=0;i<arr.length;i++)
		{
			arrx[i] = new int[]{arr[i]};
		}
		
		/**
		 * 合并数组直到合并成一个
		 */
		
		int[][] arry =arrx;
		while(arry.length>1)
			
		{
			arry = SortTest.getHalf(arry);
		}
		
		return arry[0];
		
		
		
		
	}
	

接下来会陆续更新别的排序算法，希望和大家一起进步。