合并两个已经排好序的不等长的数组

给两个已经排好序的数组。这两个数组的长度可能不相等。怎样将他们合并？

package airth;public class TestMergeArray {/*** 功能:* 作者: jiangfuqiang* 创建日期:2014-10-13* 改动者: mender* 改动日期: modifydate* @param args*/public static void main(String[] args) {// TODO Auto-generated method stubint[] a = {1,3,5,7};int[] b = {0,4,8};int[] c = new int[a.length + b.length];int index = 0;int count = 0;int times = 0;for (int i = 0; i < b.length; i++) {for(int j = count; j < a.length; j++) {if(b[i] < a[j]) {c[index++] = b[i];times++;break;} else {count++;c[index++] = a[j];}}}//推断假设短数组中还有未被利用的数据。则增加新数组的最后面while(times < b.length) {c[index++] = b[times++];}for(int i = 0; i< c.length; i++) {System.out.println(c[i]);}}}

转载于:https://www.cnblogs.com/jhcelue/p/6883881.html

合并两个已经排好序的不等长的数组相关推荐

数组合并假设有 n 个长度为 k 的已排好序（升序）的数组，请设计数据结构和算法，将这 n 个数组合并到一个数组，且各元素按升序排列。即实现函数-C-icoding-排序-数据结构
数组合并假设有 n 个长度为 k 的已排好序(升序)的数组,请设计数据结构和算法, 将这 n 个数组合并到一个数组,且各元素按升序排列.即实现函数: void merge_arrays(const ...
两个服务器文件比较,使用linux的comm命令比较两个已排过序的文件
使用linux的comm命令比较两个已排过序的文件发布时间:2020-07-09 10:41:42 来源:亿速云阅读:55 作者:清晨栏目:服务器这篇文章主要介绍使用linux的comm命令比 ...
查找两个已经排好序的数组的第k大的元素
http://www.cnblogs.com/buptLizer/archive/2012/03/31/2427579.html 给出两个排好序的数组 ,不妨设为a,b都按升序排列,及k的值,求出第k ...
在两个已经排好序的数组里找出第K小的数
前言: 这道题是一道非常常见的面试题,也是一道能够考察一个人的编程能力和算法的一道题.如果要求复杂度为 O(k), 是比较容易做出来的,但是,一般来讲,面试官要求给出更低复杂度的算法.网上有很多不同的 ...
c语言数组二合一,C语言合并两个数组并去重
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. 给定含有m.n个元素的两个有序(非降序)整型数组a和b. 合并两个数组中的元素到整型数组c ...
【C语言】合并两个数组，降序排列并删除重复元素（通俗易懂）
[问题描述] 试着写一个程序,具体内容如下: 建立两个整型数组(int n;scanf("%d",&n);int a[n]),将其合并,对他们进行降序排序,去掉相同项,输出 ...
将两个已排好序数组合并成一个排好序数组
主函数: 定义两个随机数组分别排序排序后合并再排序再输出 int main() {int *x, m = 10, i, *y, *z, n = 20;x = random(m, 100);y ...
算法练习day9——190327（“之” 字形打印矩阵、在行列都排好序的矩阵中找数、打印两个有序链表的公共部分、判断一个链表是否为回文结构）
1."之" 字形打印矩阵 [题目] 给定一个矩阵matrix, 按照"之" 字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 1 ...
给定k个排好序的序列,设计一个算法确定2路合并次序,使所需的总比较次数最少。Java代码
算法分析与设计作业一.实验目的 (1)掌握贪心算法的基本思想: (2)能使用贪心算法求解一些相关问题: 二.实验内容 1.给定k个排好序的序列s1,s2,-,sk,用2路合并算法将这k个序列合并成一 ...

合并两个已经排好序的不等长的数组

给两个已经排好序的数组。这两个数组的长度可能不相等。怎样将他们合并？

合并两个已经排好序的不等长的数组相关推荐

最新文章

热门文章