c语言整形数组相加,[c语言]将两个整形升序数组合并为一个升序数组

可能大多数人首先想到的是将两个数组合并，然后将合并后的数组排序输出。但是题目要求合并完即为一个升序数组，这样做不合题意。可以利用已知条件(两数组A、B均为升序)，循环在每个数组中均选取一个元素来对比，较小的放到新数组C中。直到一个数组中的元素已全部放入C中，此时将另一个数组未放入的元素全放入到C中，代码如下。

// main.c

// c-last

// Created by 赵亚北 on 14-7-10.

int main(int argc, const char * argv[])

{

int str1[5]={3,6,7,45,55};//两个升序数组

int str2[5]={8,10,11,22,25};

int out[10];//输出数组

int i=0,j=0,k=0;

while (i<5&&j<5){//循环将较小元素放入C

if (str1[i]

out[k]=str1[i];

i++;

k++;

}

else{

out[k]=str2[j];

j++;

k++;

}

}//while

if(i==5){//第1个数组元素已经全部放到C中，将第2个数组剩余元素全放到C中

while (j<5) {

out[k]=str2[j];

k++;

j++;

}

if(j==5){//第2个数组元素已经全部放到C中，将第1个数组剩余元素全放到C中

while (i<5) {

out[k]=str1[i];

k++;

i++;

}

for(int i=0;i<10;i++){

printf("%d ",out[i]);

}

运行结果为：

c语言整形数组相加,[c语言]将两个整形升序数组合并为一个升序数组相关推荐

两个或多个有序数组合并为一个有序数组
要求: 不使用for循环不使用API方法进行数据迁移 : System.arraycopy(int[] a,-); Arrays.copyOf(int[] a,-); 一.两个有序数组合并为一个有序 ...
arrays合并两个数组_九章算法 | 字节跳动面试题：合并k个排序数组
将 k 个有序数组合并为一个大的有序数组. 在线评测地址:LintCode 领扣样例 1: Input: [[1, 3, 5, 7],[2, 4, 6],[0, 8, 9, 10, 11]] Out ...
js中实现截取数组的前几个元素以及后几个元素作为一个新数组的方法
数组中的slice()和splice()方法都可以实现对数组截取 const arr=[1,2,3,4,5,6,7,8]//截取数组前三个元素 const sliceA=arr.slice(0,3) ...
r语言逻辑向量相加_R语言基础教程——第3章：数据结构——向量
如果学过像JAVA或者C这样的高级语言,都知道,数据类型的概念,包括,整数型.浮点型.字符串.布尔类型.这些语言中,定义变量需要定义数据类型,而在R中不需要.只需要直接赋值即可.在给变量赋值时,R中可 ...
两种思路将Python中两个有序数组合并为一个有序数组
第一种思路: 把两个数组合为一个数组然后再排序,问题又回归到冒泡和快排了,没有用到两个数组的有序性. 第二种思路: 循环比较两个有序数组头位元素的大小,并把头元素放到新数组中,从老数组中删掉,直到其中 ...
c语言字符串加减_C语言中指针的介绍
C语言中指针的介绍指针是C语言中广泛使用的一种数据类型. 运用指针编程是C语言最主要的风格之一.利用指针变量可以表示各种数据结构:能很方便地使用数组和字符串: 并能象汇编语言一样处理内存地址,从而编 ...
C语言程序设计NULL答案,C语言程序设计题
C语言程序设计题 C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点.以下是小编为大家搜索整理的C语言程序设计题,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考 ...
java创建byte数组_java.创建一个byte数组,long length = file.length(); byte[] bytes =
导航:网站首页 > java.创建一个byte数组,long length = file.length(); byte[] bytes = 时间:2017-12-17 java.创建一个byte ...
html数组拼接,多个数组合并成一个
如何优雅的将多个数组合并成一个数组 import java.util.Arrays; //Java中如何把两个数组合并为一个 public class gog { public static void ...

c语言整形数组相加,[c语言]将两个整形升序数组合并为一个升序数组

c语言整形数组相加,[c语言]将两个整形升序数组合并为一个升序数组相关推荐

最新文章

热门文章