将升序排列的a数组中的m个元素和b数组中的n个元素合并到c数组中 void Merge(int a[], int b[], int c[], int m, int n)
时间: 2024-03-14 20:45:26 浏览: 17
好的,根据你的要求,下面是合并两个升序数组的代码实现。请参考下面的代码并在右侧编辑器中进行测试:
```C++
void Merge(int a[], int b[], int c[], int m, int n)
{
int i = 0, j = 0, k = 0;
while (i < m && j < n) {
if (a[i] < b[j])
c[k++] = a[i++];
else
c[k++] = b[j++];
}
while (i < m)
c[k++] = a[i++];
while (j < n)
c[k++] = b[j++];
}
```
在上述代码中,我们使用了三个指针:i、j、k。其中,i和j分别指向两个待合并数组a、b的开头,k指向合并后数组c的开头。我们依次进行比较,将较小的元素放入c数组中,并将对应的指针向后移动。最后,我们将剩余的元素放入c数组中即可。
请注意,在运行代码时,需要传入四个参数:两个待合并的数组a、b,以及它们的长度m、n。最后,我们需要在函数中定义一个数组c,用于存储合并后的结果。
相关问题
c语言把两个已按升序排列的数组合并成一个升序数组,要求用函数实现。
好的,下面是代码实现:
```c
#include <stdio.h>
void merge(int arr1[], int arr2[], int len1, int len2, int merged[]) {
int i = 0, j = 0, k = 0;
while (i < len1 && j < len2) {
if (arr1[i] < arr2[j]) {
merged[k++] = arr1[i++];
} else {
merged[k++] = arr2[j++];
}
}
while (i < len1) {
merged[k++] = arr1[i++];
}
while (j < len2) {
merged[k++] = arr2[j++];
}
}
int main() {
int arr1[] = {1, 3, 5, 7, 9};
int arr2[] = {2, 4, 6, 8, 10};
int len1 = sizeof(arr1) / sizeof(arr1[0]);
int len2 = sizeof(arr2) / sizeof(arr2[0]);
int merged[len1 + len2];
int i;
merge(arr1, arr2, len1, len2, merged);
printf("合并后的升序数组为:");
for (i = 0; i < len1 + len2; i++) {
printf("%d ", merged[i]);
}
printf("\n");
return 0;
}
```
定义了一个函数 `merge`,用于将两个已按升序排列的数组 `arr1` 和 `arr2`
请用c++写一个合并函数,把两个升序排列的数组合并为一个升序数组。用随机数生成两个不等长有序数组测试合并函数。请用数组和vector类实现
使用数组实现:
```c
#include <stdio.h>
void merge(int arr1[], int n1, int arr2[], int n2, int merged[]) {
int i = 0, j = 0, k = 0;
while (i < n1 && j < n2) {
if (arr1[i] <= arr2[j]) {
merged[k++] = arr1[i++];
} else {
merged[k++] = arr2[j++];
}
}
while (i < n1) {
merged[k++] = arr1[i++];
}
while (j < n2) {
merged[k++] = arr2[j++];
}
}
int main() {
int arr1[] = {1, 3, 5, 7, 9};
int arr2[] = {2, 4, 6, 8};
int n1 = sizeof(arr1) / sizeof(arr1[0]);
int n2 = sizeof(arr2) / sizeof(arr2[0]);
int merged[n1 + n2];
merge(arr1, n1, arr2, n2, merged);
for (int i = 0; i < n1 + n2; i++) {
printf("%d ", merged[i]);
}
printf("\n");
return 0;
}
```
使用vector类实现:
```c
#include <stdio.h>
#include <vector>
void merge(std::vector<int>& vec1, std::vector<int>& vec2, std::vector<int>& merged) {
int i = 0, j = 0;
while (i < vec1.size() && j < vec2.size()) {
if (vec1[i] <= vec2[j]) {
merged.push_back(vec1[i++]);
} else {
merged.push_back(vec2[j++]);
}
}
while (i < vec1.size()) {
merged.push_back(vec1[i++]);
}
while (j < vec2.size()) {
merged.push_back(vec2[j++]);
}
}
int main() {
std::vector<int> vec1 = {1, 3, 5, 7, 9};
std::vector<int> vec2 = {2, 4, 6, 8};
std::vector<int> merged;
merge(vec1, vec2, merged);
for (int i = 0; i < merged.size(); i++) {
printf("%d ", merged[i]);
}
printf("\n");
return 0;
}
```
以上代码都是合并两个已经升序排列的数组,如果要合并多个数组,可以先将多个数组合并成两个数组,再使用以上代码合并两个数组。