你的位置:首页 > 软件开发 > Java > 归并排序的java实现

归并排序的java实现

发布时间:2015-10-24 11:00:04
归并排序的优点不说了。  做归并排序之前,我先试着将两个有序数组进行排序,合并成一个有序数组。  思路:定义好两个有序数组,理解的时候我先思考了数组只有一个数组的排序,然后是两个元素的数组的排序,思路就有了,先比较两个数组的首元素,谁更小就放入结果数组里面,然后指针下移,继续比较 ...

  归并排序的优点不说了。

  做归并排序之前,我先试着将两个有序数组进行排序,合并成一个有序数组。

  思路:定义好两个有序数组,理解的时候我先思考了数组只有一个数组的排序,然后是两个元素的数组的排序,思路就有了,先比较两个数组的首元素,谁更小就放入结果数组里面,然后指针下移,继续比较,直到有一个数组为空,停止比较,因为是有序数组,那么不为空的数组后面的元素都比之前存入结果数组的要大,且是有序的,因此,只需将后面的数组存入结果数组即可。

  接下来是代码实现:

/*	 * 分治算法利用	 * 两个有序数组的合并	 * 将有序数组i,数组j,合并成c	 */	public Integer[] sort(Integer[] i, Integer[] j, Integer[] c){		c = new Integer[i.length+j.length];		int i1 = 0; //i的数组指针		int j1 = 0; //j的数组指针		int c1 = 0; //c的数组指针		while(i1 < i.length&&j1 < j.length){			if(i[i1] > j[j1]){				c[c1++] = j[j1];				j[j1++] = null;			}else{				c[c1++] = i[i1];				i[i1++] = null;			}		}		/*		 * i之后还有元素		 */		while(i1<i.length){ 			c[c1++] = i[i1];			i[i1++] = null;		}		/*		 * j之后还有元素		 */		while(j1 < j.length){			c[c1++] = j[j1];			j[j1++] = null;		}		return c;	}

原标题:归并排序的java实现

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。