归并排序 一个简单的java实现

        归并排序的核心是递归以及合并，即要排序的长度是n,把这个待排序的数组分成等长两份，分别排序这两个长度为1/2*n的‘小’数组，然而，继续排序这两个‘小’数组就要采用递归的思想，直至数组长度为1。当这两个1/2*n的数组都排好顺序后，就采用合并的思想，把这两个已经排好序的‘小‘数组合并成最后满足需求的数组。

  合并的算法实现如下：

	public static void hebing(int a[],int left,int right,int last ) {
		int t = left;
		int temp[] = new int[last-left+1];
		int mid = right;
		int k = 0;
		while(left<mid && right < last+1&&k<last) {
			if(a[left] < a[right]) {
				temp[k++] = a[left++];
			}
			else {
				temp[k++] = a[right++];
			}
		
		}
		while(left < mid) {
			temp[k++] = a[left++];
		}
		while(right < last+1) {
			temp[k++] = a[right++];
		}
    for(int i=0;i<last-t+1;i++) {
			a[t+i] = temp[i];
			
		}
		
		
	}

递归排序算法如下：

public static void paixu(int a[],int low,int high) {
		if(low == high) return;
		else {
			int mid = (low + high)/2;
			paixu(a,low,mid);
			paixu(a,mid+1,high);
			hebing(a,low,mid+1,high);
		}
	}

测试：

public static void main(String []args) {
		int a[] = {10,9,8,1,2,4,4,3,5,2,5,6,7,8,78};
	  paixu(a,0,a.length-1);
	  for(int i=0;i<a.length;i++) {
		System.out.print(a[i]+" ");
		}
	  
	  
	}