第1关:用指针方法实现将两个有序的数组合并成一个有序数组 您所在的位置:网站首页 编程实现数组的排序方式 第1关:用指针方法实现将两个有序的数组合并成一个有序数组

第1关:用指针方法实现将两个有序的数组合并成一个有序数组

2024-06-28 02:43| 来源: 网络整理| 查看: 265

任务描述

本关任务:用指针方法编写程序,分别输入两个按从小到大排序的数组 a 和 b,将这两个有序数组合并,使合并后的数组 c 仍是从小到大有序的。

相关知识

为了完成本关任务,需要定义第三个数组c。数组c的长度要大于数组a和b之和,还需要定义三个指针变量,分别指向三个数组。具体步骤如下:

在数组a和b的指针变量指向数组元素时,进入循环,比较a,b两个数组中指针指向的元素的大小,将较小元素存入数组c。当数组c存入一个数据时,指向数组c的指针需向后移一位;当a或b中某个数组的元素全部存入数组c时,跳出循环,再把另一个数组中剩下的数组元素全部存入数组c,从而实现两个数组合并后仍然有序。

编程要求

根据提示,在右侧编辑器 Begin-End 区间补充代码,实现将两个有序的数组合并成一个有序数组,输出合并后的数组。

测试说明

平台会对你编写的代码进行测试:

测试输入: 10 10 15 42 52 59 64 67 73 82 88 3 24 32 57

输入说明: 第一行为n,表示输入数组a的n个整数。 第二行为从小到大的n个整数。 第三行为m,表示输入数组b的m个整数。 第四行为从小到大的m个整数。

预期输出: 10 15 24 32 42 52 57 59 64 67 73 82 88

开始你的任务吧,祝你成功

#include #define N 20 int main() { int a[N]={ 0 }, b[N]={ 0 }; int anum,bnum,c[N+N]; int *pi, *pj,*pk; scanf("%d",&anum); //输入数组a元素个数 for(pi=a;pi


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有