【C语言刷题系列】合并两个有序数组

💓 博客主页：倔强的石头的CSDN主页

📝Gitee主页：倔强的石头的gitee主页

⏩ 文章专栏：C语言刷题系列

目录

一、问题描述

二、解题思路

1.合并+排序：思路简单，效率低

2.双指针（双变量）方式：实现简单，效率高

三、源代码

1.合并+排序方式代码

2.双指针（双变量）方式代码

---

一、问题描述

（注意认真读题）

二、解题思路

1.合并+排序：思路简单，效率低

这是最容易想到的一种方式，先把数组2中的元素都移动到数组1的空闲位置上

再通过任意一种排序方式对数组1进行排序

2.双指针（双变量）方式：实现简单，效率高

这种方式对逻辑要求严谨一点，但是只要想到了，实现起来一点也不复杂，并且效率很高

1. 因为数组的大小不是明确的，所以不能额外创建一个数组，而数组1中留足了可供数组2中元素移动过来的位置，那么将数组2中的元素移动过来是最合适的
2. 分别创建两个变量，指向数组1和数组2中有效元素的尾部，这两个变量起到了指针的作用。再创建一个变量指向数组1的尾部，从后往前依次放入较大的元素
3. 每次将数组1和数组2的尾部元素进行比较，将较大值放入数组1当前可用的尾部空间
4. 当两个变量任意一个走到小于0时，跳出循环（此时说明数组1或数组2中的待排序元素已被放置完毕，而这里只需要处理数组2中还有元素未处理的情况。如果数组2中元素处理完数组1未处理完，此时数组1全部元素是有序的）将数组2中的剩余元素依次放置到数组1中即可

三、源代码

1.合并+排序方式代码

void merge(int* nums1, int m, int* nums2,  int n)
{
	int i = 0;
	int j = 0;
	for (i = m ; i < m + n; i++)//将数组2的数据复制到数组1中
	{
		nums1[i] = nums2[j++];
	}
	for (i = 0; i <m+n-1 ; i++)//冒泡排序
	{
		for(j=0;j<m+n-i-1;j++)
			if (nums1[j] > nums1[j+1])
			{
				int temp = nums1[j];
				nums1[j] = nums1[j+1];
				nums1[j+1] = temp;
			}
	}
}

2.双指针（双变量）方式代码

void merge(int* nums1, int m, int* nums2, int n)
{
	int i = m - 1;
	int j = n - 1;
	int k = m + n - 1;
	while (i >= 0 && j >= 0)
	{
		if (nums1[i] > nums2[j])
		{
			nums1[k--] = nums1[i--];
		}
		else {
			nums1[k--] = nums2[j--];
		}
	}
	while (j>=0)//出循环时，只需要对数组2中剩余的元素进行处理
	{
		nums1[k--] = nums2[j--];
	}
}

     个人主页：    倔强的石头的博客

（关注作者，获取更多有趣实用的编程知识哦）