Java合并数组的两个子有序段

半盏鎏年

于 2016-06-16 20:08:29 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 算法

本文链接：https://blog.youkuaiyun.com/wutongyu0123wutongyu/article/details/51694331

JAVA 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

本文介绍了一种用于合并数组中两个子有序序列的算法，并探讨了该算法在不同排序序列情况下的应用。针对两个升序子序列及一个升序一个降序子序列的情况，提供了具体的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

</pre><pre>

//合并数组的两个子有序段

public class FindRightPlaceMid {

	public static void findRightPlaceMid(int a[],int mid){
		int temp,i=0,j=mid,k;
		while(i<j){
			//先判断j是否小于a.length,再判断a[i]>a[j],否则会有数组越界异常
			//&&判断，若左半部分为flase，则不再判断右半部分了
			if(j<a.length&&a[i]>a[j]){
				temp = a[j];
				for(k=j;k>i;k--){
					a[k] = a[k-1];
				}
				a[i] = temp;
				i++;
				j++;
			}else{
				i++;
			}
		}
	}
	public static void main(String[] args){
		int[] a={8,10,13,14,1,2,3,4,5,6,7};
		
		prientutils.printArray(a);
		findRightPlaceMid(a,4);
		prientutils.printArray(a);
		
	}
	
	
}

引申：

（1）如果数组的两个子有序序列都按将序排列，可以用类似的方法来解决

（2）若两个子序列一个升序一个将序，可将其中一个逆序，再用上述方法