C语言 —— 合并两个有序数组

一、问题描述

给定两个有序整形数组arr1 和 arr2,将arr1 与 arr2合并或者有序输出成为一个有序数组。

二、解题思路

1.给定的是两个有序数组且没有指定元素个数，所有首先先把两个有序数组的元素个数求出来。
2.这里我们给大家介绍的是双指针法：
（1）我们初始两个整形变量p1、p2分别指向两个有序数组的首元素地址。
（2）比较两个元素的数值，若p1指向的数值小，则打印输出在屏幕上且给p1++ 指向下一个元素，反之同理。

三、图文描述

四、代码展示

#include <stdio.h>

//合并两个有序数组
int main()
{
	int arr1[] = { 1,3,5,7,9 ,10,13,15},arr2[] = {2,4,6,8,10};
	int len_arr1 = sizeof arr1 / sizeof(arr1[0]), len_arr2 = sizeof arr2 / sizeof(arr2[0]);
	int i = 0, j = 0;
	while (i < len_arr1 && j < len_arr2)
	{
		while (i < len_arr1 && j < len_arr2 && arr1[i] <= arr2[j])
		{
			printf("%d ", arr1[i]);
			i++;
		}
		while (i < len_arr1 && j < len_arr2 && arr2[j] < arr1[i])
		{
			printf("%d ", arr2[j]);
			j++;
		}
	}
	//此时至少有一个有序数组已经遍历完，打印剩余的有序数组
	if (i == (len_arr1 + 1))
	{
		for (; j < len_arr2; j++)
		{
			printf("%d ", arr2[j]);
		}
	}
	else
	{
		for (; i < len_arr1; i++)
		{
			printf("%d ", arr1[i]);
		}
	}
	return 0;
}

结果展示：