C++实现两个有序数组的合并

最新推荐文章于 2023-09-21 21:12:13 发布

原创最新推荐文章于 2023-09-21 21:12:13 发布 · 4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

c/c++ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于合并两个已排序的整数数组并进行排序。通过使用指针和循环来比较两个数组中的元素，并将较小的元素放入新数组中。此过程重复直至所有元素被处理。

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

#include<iostream>
using namespace std;

int *SortArry(int *StrA,int lenA, int *StrB, int lenB)
{
  if (StrA == NULL || StrB == NULL)
  return NULL;

 int *StrC = new int[lenA + lenB+1];

 int i = 0, j = 0, k = 0;
 while (i < lenA && j < lenB)
 {
     if (StrA[i] < StrB[j])
         StrC[k++] = StrA[i++];
     else
	  {
	   StrC[k++] = StrB[j++];
	  }
 }

 while (i<lenA)
	 {
	  StrC[k++] = StrA[i++];
	 }

 while (j<lenB)
	 {
	  StrC[k++] = StrB[j++];
	 }

return StrC;
}
int main()
{
 int array1[] = { 1, 3, 5, 7, 9 };
 int array2[] = { 2, 4, 6, 8, 10 };
 int lenA = sizeof(array1) / sizeof(int);
 int lenB = sizeof(array2) / sizeof(int);
 int *ret = SortArry(array1, lenA, array2, lenB);
 for (int i = 0; i < (lenA + lenB); i++)
  cout << ret[i] <<' ';
 system("pause");
 return 0;
}