输入两个整数数组,每个数组有5个整数,将二者进行合并,然后按照数值从小到大排序输出。 c语言大学内容
时间: 2024-05-13 12:17:38 浏览: 6
下面是一个C语言实现的代码示例:
```c
#include <stdio.h>
void merge_sort(int arr[], int len) {
if (len <= 1) {
return;
}
int mid = len / 2;
int left[mid];
int right[len - mid];
for (int i = 0; i < mid; i++) {
left[i] = arr[i];
}
for (int i = mid; i < len; i++) {
right[i - mid] = arr[i];
}
merge_sort(left, mid);
merge_sort(right, len - mid);
int i = 0, j = 0, k = 0;
while (i < mid && j < len - mid) {
if (left[i] <= right[j]) {
arr[k++] = left[i++];
} else {
arr[k++] = right[j++];
}
}
while (i < mid) {
arr[k++] = left[i++];
}
while (j < len - mid) {
arr[k++] = right[j++];
}
}
int main() {
int arr1[5] = {3, 5, 1, 4, 2};
int arr2[5] = {9, 8, 6, 10, 7};
int merged[10];
for (int i = 0; i < 5; i++) {
merged[i] = arr1[i];
}
for (int i = 0; i < 5; i++) {
merged[i + 5] = arr2[i];
}
merge_sort(merged, 10);
printf("Merged and sorted array: ");
for (int i = 0; i < 10; i++) {
printf("%d ", merged[i]);
}
printf("\n");
return 0;
}
```
这个程序中,我们首先定义了一个 `merge_sort` 函数来对一个整数数组进行归并排序。然后在 `main` 函数中,我们定义了两个整数数组 `arr1` 和 `arr2`,并将它们合并到一个名为 `merged` 的新数组中。最后,我们调用 `merge_sort` 函数对 `merged` 数组进行排序,并输出结果。
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)