输入描述:
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
数据范围: 1 <= n, m <= 1000 ≤n,m≤1000 。
输入包含三行,
第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数,用空格分隔。
第三行包含m个整数,用空格分隔。
输出描述:
输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
下面先来看看程序整体运行代码;
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int a[1000] = { 0 };
int b[1000] = { 0 };
int c[2000] = { 0 };
int k = 0;
int n = 0;
int m = 0;
int temp = 0;
scanf("%d %d", &n, &m);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for (int j = 0; j < m; j++)
{
scanf("%d", &b[j]);
}
int i = 0;
int j = 0;
while (i<n)
{
c[k] = a[i];
k++;
i++;
}
while (j < m)
{
c[k] = b[j];
k++;
j++;
}
for (int z = 0; z < k; z++)
{
for (int y = 0; y < k - 1 - z; y++)
{
if (c[y] > c[y + 1])
{
temp = c[y];
c[y] = c[y + 1];
c[y + 1] = temp;
}
}
}
for (int z = 0; z < k; z++)
{
printf("%d ", c[z]);
}
return 0;
}
这个有序数组的合并方法总体思路为先输入两个数组,再把这两个数组合并到一起,成为一个数组,最后在用冒泡排序来遍历数组,最终实现有序数组的合并。
先来看输入部分;
int a[1000] = { 0 };//定义初始化数组a
int b[1000] = { 0 };//定义初始化数组b
int c[2000] = { 0 };//定义初始化数组c
int k = 0;//定义最后合并数组c的遍历循环下标
int n = 0;//输入第一行
int m = 0;//输入第二行
int temp = 0;//定义中间变量后面冒泡排序用得到
这里为什么数组要定义这么大,一是因为要满足题目的输入条件,二是因为微软的VS2022不支持变长数组,所以才定义这么大。
下面是输入部分
scanf("%d %d", &n, &m);//输入nm
for (int i = 0; i < n; i++) //遍历数组依次输入数据到第一个数组中去
{
scanf("%d", &a[i]);
}
for (int j = 0; j < m; j++) //遍历数组依次输入数据到第二个数组中去
{
scanf("%d", &b[j]);
}
下面是合并为一个数组部分;
int i = 0;
int j = 0;
while (i<n)
{
c[k] = a[i];
k++;
i++;
}
while (j < m)
{
c[k] = b[j];
k++;
j++;
}
这里为什么要重新定义i j呢,假如说直接在开始主函数底下定义了i,j,在for循环里直接用i和j,那i和j他不仅仅是对for循环里适用,同时也对下面的while里面的i,和j适用,这样i和j就是全局变量当i和j走完输入数组之后,i和j的值就会比较大就根本进不去while循环,在这里又重新定义了一遍i和j,就相当于把i和j清零这样才能进while循环才能继续执行正确的语句 。
下面就是冒泡排序了
for (int z = 0; z < k; z++)
{
for (int y = 0; y < k - 1 - z; y++)
{
if (c[y] > c[y + 1])
{
temp = c[y];
c[y] = c[y + 1];
c[y + 1] = temp;
}
}
}
冒泡排序的原理也很简单
从左到右,相邻元素进行比较。每次比较一轮最大的数就会出血在右边,在往下依次循环每次最大的数都会出现在最右边从而实现从大到小的数字排列,这个就叫冒泡排序。外层for循环是代表循环的趟数,内层for循环表示两个数之间的比较大小,较小的数向前移动,较大的数向后移动,引入了一个中间变量temp来临时作为两数交换的一个空间。
最后就是循环输出排序后的数据了
for (int z = 0; z < k; z++)
{
printf("%d ", c[z]);
}
运行结果为;