java 归并排序

原创 2013年12月06日 11:46:47

内部排序之归并排序

public class MergeSort {
	/**
	 * 归并排序
	 * @param <T>
	 * @param a
	 * @param b临时数据
	 * @param start要排序数据起始地址
	 * @param end数据结束地址
	 */
	public static <T extends Comparable<? super T>> void merger(T [] a,T [] b,int start,int end){
		if(start==end) return;
		
		int middle=(start+end)/2;
		//分成前后两部分后递归调用
		merger(a, b,start,middle);
		merger(a, b,middle+1,end);
		//将排序好的前后两部分再排序
		proccoss(a,b,start,middle+1,end);
	}
	/**
	 * 排序好的前后两部分再排序
	 * @param <T>
	 * @param a要排序的数据
	 * @param b临时数据组
	 * @param pos1要排序数据的起始地址
	 * @param pos2后半部分数据的起始地址(也是前一部分数据结束地址减1的位置)
	 * @param end后半部分数据的结束地址
	 */
	public static <T extends Comparable<? super T>> void proccoss(T [] a,T [] b,int pos1,int pos2,int end){
		int bpos=pos1;
		int tmp1=pos1;
		int tmp2=pos2;
		while(pos1<tmp2&&pos2<=end){
			//将前后两部分中较小的数据放到临时数组相应的位置,同时对应的指针后移一位
			if(a[pos1].compareTo(a[pos2])<0){
				b[bpos++]=a[pos1++];
			}else{
				b[bpos++]=a[pos2++];
			}
		}
		//如果其中的某一部分数据已经全部放到临时数字b中,那么将另一部分数据中剩余部分拷贝到临时数组中
		if(pos1==tmp2){
			for(int i=pos2;i<=end;i++){
				b[bpos++]=a[pos2++];
			}
		}else{
			for(int i=pos1;i<tmp2;i++){
				b[bpos++]=a[pos1++];
			}
			
		}
		//将临时数组中的数据拷贝回原数组
		for(int i=tmp1;i<=end;i++){
			a[i]=b[i];
		}
	}
	
	public static void main(String[] args) {
		Integer a []={8,6,9,2,5,100,25,48,1,6,8,46,7864,54,111};
		merger(a,new Integer[a.length],0,a.length-1);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+",");
		}
		
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java归并排序

  • 2016-07-02 23:51
  • 12KB
  • 下载

java 归并排序(稳定)

package 快速排序_归并排序_二分查找_等排序; public class GuiBIngSort { public static void main(String args[]){ i...

java实现归并排序

  • 2013-04-08 16:23
  • 666KB
  • 下载

Java实现归并排序

以前只了解了冒泡排序、选择排序、快速排序等排序算法,今天学习了一下归并排序,记录在此。 归并排序,其实就是先递归将序列拆分成两个有序的序列,然后将其合并成一个有序的序列,那么首先来看一下如何将两...

java算法专题-归并排序

归并的思想就是分治. Java代码     public class Test1 {       public static void...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)