3.c++程序设计:建立三个一维整型数组data1[10]、data2[10]、data3[20]。自定义输入数据的函数为数组data1和data2中分别输入10个整数,自定义排序函数对数组data 1和data2进行排序。自定义归并数组函数,把数组data1和data 2合并到data3,要求合并后的数组data3也是有序的。建立输出数组的函数,用于分别输出各数组的结果[提示:要求两个参数,一个是数组,另一个是数组的大小]。通过main()测试各自定义函数。
时间: 2023-11-27 14:53:00 浏览: 71
一个c++程序设计,包括算法与数据结构
以下是代码实现:
```c++
#include <iostream>
using namespace std;
void input(int arr[], int size) {
cout << "请输入" << size << "个整数: ";
for (int i = 0; i < size; i++) {
cin >> arr[i];
}
}
void sort(int arr[], int size) {
for (int i = 0; i < size-1; i++) {
for (int j = 0; j < size-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void merge(int arr1[], int arr2[], int size1, int size2, int arr3[]) {
int i = 0, j = 0, k = 0;
while (i < size1 && j < size2) {
if (arr1[i] < arr2[j]) {
arr3[k] = arr1[i];
i++;
} else {
arr3[k] = arr2[j];
j++;
}
k++;
}
while (i < size1) {
arr3[k] = arr1[i];
i++;
k++;
}
while (j < size2) {
arr3[k] = arr2[j];
j++;
k++;
}
}
void output(int arr[], int size) {
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
int main() {
int data1[10], data2[10], data3[20];
input(data1, 10);
input(data2, 10);
sort(data1, 10);
sort(data2, 10);
merge(data1, data2, 10, 10, data3);
cout << "合并后的数组data3: ";
output(data3, 20);
cout << "数组data1: ";
output(data1, 10);
cout << "数组data2: ";
output(data2, 10);
return 0;
}
```
运行结果示例:
```
请输入10个整数: 5 3 7 1 9 6 2 4 8 0
请输入10个整数: 9 3 8 4 7 1 6 0 2 5
合并后的数组data3: 0 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 0
数组data1: 0 1 2 3 4 5 6 7 8 9
数组data2: 0 1 2 3 4 5 6 7 8 9
```
阅读全文