用c语言写个程序:输入两个整数数组,每个数组有5个整数,将二者进行合并,然后按照数值从小到大排序输出。
时间: 2024-05-08 08:19:37 浏览: 22
好的,我可以回答这个问题。以下是用 C 语言编写的程序:
```
#include <stdio.h>
void mergeSort(int arr[], int l, int r);
void merge(int arr[], int l, int m, int r);
int main() {
int arr1[5], arr2[5], merged[10], i, j;
printf("Enter the first array:\n");
for (i = 0; i < 5; i++) {
scanf("%d", &arr1[i]);
merged[i] = arr1[i];
}
printf("Enter the second array:\n");
for (i = 0; i < 5; i++) {
scanf("%d", &arr2[i]);
merged[i + 5] = arr2[i];
}
mergeSort(merged, 0, 9);
printf("Merged and sorted array:\n");
for (i = 0; i < 10; i++) {
printf("%d ", merged[i]);
}
printf("\n");
return 0;
}
void mergeSort(int arr[], int l, int r) {
if (l < r) {
int m = l + (r - l) / 2;
mergeSort(arr, l, m);
mergeSort(arr, m + 1, r);
merge(arr, l, m, r);
}
}
void merge(int arr[], int l, int m, int r) {
int i, j, k;
int n1 = m - l + 1;
int n2 = r - m;
int L[n1], R[n2];
for (i = 0; i < n1; i++) {
L[i] = arr[l + i];
}
for (j = 0; j < n2; j++) {
R[j] = arr[m + 1 + j];
}
i = 0;
j = 0;
k = l;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
arr[k] = L[i];
i++;
} else {
arr[k] = R[j];
j++;
}
k++;
}
while (i < n1) {
arr[k] = L[i];
i++;
k++;
}
while (j < n2) {
arr[k] = R[j];
j++;
k++;
}
}
```
在此程序中,我们首先定义了两个函数 `mergeSort` 和 `merge`,用于对数组进行归并排序。然后我们在 `main` 函数中输入两个长度为 5 的整数数组,并将它们合并到一个名为 `merged` 的数组中。最后,我们对 `merged` 数组进行排序并输出结果。
希望这个程序能够帮助到您!