【C语言练习——合并两个有序序列】

最新推荐文章于 2025-02-17 19:34:16 发布

原创

最新推荐文章于 2025-02-17 19:34:16 发布 · 4k 阅读

84 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言 #c++ #数据结构

这篇博客介绍了三种在C语言中合并两个有序序列的方法：先合并再冒泡排序、数组元素一一比较以及动态内存空间版。每种方法都提供了详细的代码实现，并分析了时间复杂度。最后强调了编程实践中多练习和学习他人思路的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并两个有序序列

前言
1、方法1——先合并再冒泡排序
2、方法2——数组元素一一比较
3、方法3——动态内存空间版
总结

前言

第一行包含两个正整数n, m，用空格分隔； n表示第二行第一个升序序列中数字的个数； m表示第三行第二个升序序列中数字的个数
第二行包含n个整数，用空格分隔
第三行包含m个整数，用空格分隔

输出描述：

输出为一行，输出长度为n+m的升序序列
即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并

输入：
5 6
1 3 5 7 9 
0 2 4 6 8 10
输出：
0 1 2 3 4 5 6 7 8 9 10

1、方法1——先合并再冒泡排序

方法1 显示利用数组开辟空间，再将两个数组合并后，通过冒泡排序算法进行排序：

在C语言基础阶段中【C语言基础5——数组（1）】4、数组作为函数参数已经详细学过冒泡排序算法了
在C语言进阶阶段中【C语言进阶11——字符和字符串函数及其模拟实现（2））7、内存操作函数】已经详细学过库函数了

方法1的思路见下图：

在这里插入图片描述

void bubble_sort(int* arr, int sz)
{
   
   
	//排序坐外面的大循环次数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
   
   
		int flag = 1;//状态机标志位，代表数组本身元素就是从小到大排序的
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
   
   
			if (arr[j] > arr[j + 1])
			{
   
   
				flag = 0;//只要有一个地方需要排序，就置零
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (1 == flag)
		{
   
   //第一轮排序结果都是1，说明没有地方需要排序
			break;//直接跳出后面的循环，不需要再排序了
		}
	}
}
int main()
{
   
   
	int m = 0;//数组a的个数
	int n = 0