这篇文章主要介绍了java实现合并两个有序序列算法,简单描述了序列合并算法的原理与java合并有序序列的具体操作步骤及相关实现技巧,需要的朋友可以参考下
本文实例讲述了Java实现合并两个有序序列算法。分享给大家供大家参考，具体如下：
问题描述
输入：序列A
算法思想
立即学习“Java免费学习笔记（深入）”；
创建一个长度为r的数组R，将A中的序列看作是两个有序序列
B=A
C=ARi=MIN(B)
如果B或C没有更多的数可以获取，则将另一个序列的所有数填制R。
Ri=(MIN(B)MIN(C))
bee餐饮点餐外卖小程序
下载
bee餐饮点餐外卖小程序是针对餐饮行业推出的一套完整的餐饮解决方案，实现了用户在线点餐下单、外卖、叫号排队、支付、配送等功能，完美的使餐饮行业更高效便捷！功能演示：1、桌号管理登录后台，左侧菜单 “桌号管理”，添加并管理你的桌号信息，添加以后在列表你将可以看到 ID 和 密钥，这两个数据用来生成桌子的二维码2、生成桌子二维码例如上面的ID为 308，密钥为 d3PiIY，那么现在去左侧菜单微信设置
算法实现
/**
*
* @author Chuck
*
*/
public class Merge {
/**
* 合并两个有序序列
* @param A 待合并序列
* @param q 第二个序列开始数组下标
* @return 合并后的新数组
*/
public static int[] merge(int [] A,int q){
//创建数组
int n = A.length;
int [] R = new int[n];
int i = 0;
int j = q+1;
int k = 0;
//如果两个数组B 和 C中都有数据则选择更小的加入到R中并获取下一个
while(i<=q&&j<=n-1){
if(A[i]<=A[j]){
R[k]=A[i];
i++;
}else{
R[k]=A[j];
j++;
}
k++;
}
//如果B中有数据则把所有数据加入到R中
while(i<=q) R[k++] = A[i++];
//如果C中有数据则把所有数据加入到R中
while(j算法时间
f(n)=q+1+r−q=r+1
这里的r是数组的输入规模，所以算法最坏情形运行时间为：
f(n)=O(n)
演示结果
1 3 5 6 7 8 9 10 44 45 55 59 66 70 188 788
