c++实现2个有序数组的合并

#include<iostream>
#include<vector>
using namespace std;

void merge(const vector<int>& A, const vector<int>& B, vector<int>& C)
{
	int sizeA = A.size();
	int sizeB = B.size();
	// C初始化
	for (int i = 0; i < sizeA + sizeB; ++i)
	{
		C.push_back(0);
	}

	int i = 0, j = 0, k = 0;
	while (i < sizeA && j < sizeB)
	{
		if (A[i] <= B[j]) C[k] = A[i++];
		else C[k] = B[j++];
		k += 1;
	}
	while (i < sizeA)
	{
		C[k++] = A[i++];
	}
	while (j < sizeB)
	{
		C[k++] = B[j++];
	}
}


int main()
{
	vector<int> A{ 1,3,4,6 };
	vector<int> B{ 0,2,5,7,8,9 };

	vector<int> C;
	merge(A, B, C);
	for (auto& item : C)
	{
		cout << item << " ";
	}
	cout << endl;


	return 0;
}