排序——归并排序

       利用递归的思想，当N=1时，只有一个元素需要排序，为递归临界条件；否则，递归的将前半部分数据和后半部分数据各自归并排序，得到排序后的两部分数据，然后再将得到的两部分合并到一起。

  //mergeSort algorithm
   public void mergeSort(int[] data)
	{
		if(data == null || data.length<2)
		        return;
		int[] tmparray=new int[data.length];
		mergeSort(data,tmparray,0,data.length-1);
	}
  //mergeSort例程；
  public void mergeSort(int[] data,int[] tmparray,int left,int right)
  {
	  if(left>right){
	  return;}
		  int center=left+(right-left)/2;
		  mergeSort(data,tmparray,left,center);
		  mergeSort(data,tmparray,center+1,right);
		  merge(data,tmparray,left,center+1,right);

  }
  //merge例程；
  public void merge(int[] data,int[] tmparray,int leftpos,int rightpos,int rightend)
  {
	  int leftend=rightpos-1;
	  int tmppos=leftpos;
	 int index=leftpos;//记录没有更改时的leftpos,最后对data赋值时使用；
	  while(leftpos<=leftend&&rightpos<=rightend)
	  {
		  if(data[leftpos]<data[rightpos])
		  {
			  tmparray[tmppos++]=data[leftpos++];
		  }
		  else
		  {
			  tmparray[tmppos++]=data[rightpos++];
		  }
	  }
	  while(leftpos<=leftend)
	  {
		  tmparray[tmppos++]=data[leftpos++];
	  }
	  while(rightpos<=rightend)
	  {
		  tmparray[tmppos++]=data[rightpos++];
	  }
	  //将tmparray赋值给data;
	  while(index<=rightend)
	  {
		  data[index]=tmparray[index];
		  index++;
	  }
  }