用C语言实现:输入10个数字,用数组保存输入的数据。先对数组进行从小到大的排序, 然后遍历排序后的数组;接着换行后再逆序输出数组
时间: 2024-10-17 10:15:13 浏览: 49
在C语言中,你可以使用标准库函数`qsort()`来进行数组排序,然后结合循环结构遍历并逆序输出数组。下面是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 归并排序的辅助函数
void swap(int *xp, int *yp) {
int temp = *xp;
*xp = *yp;
*yp = temp;
}
int compare(const void *a, const void *b) {
return (*(int *)a - *(int *)b);
}
void merge_sort(int arr[], int l, int r) {
if (l < r) {
int m = l + (r - l) / 2; // 找到中间位置
// 分而治之
merge_sort(arr, l, m); // 对左半部分排序
merge_sort(arr, m + 1, r); // 对右半部分排序
// 合并两个已排序的部分
int i = l, j = m + 1, k = l;
while (i <= m && j <= r) {
if (arr[i] <= arr[j]) {
swap(&arr[k], &arr[i]);
i++;
} else {
swap(&arr[k], &arr[j]);
j++;
}
k++;
}
// 将剩余未处理的元素加入结果
while (i <= m)
swap(&arr[k], &arr[i++]);
while (j <= r)
swap(&arr[k], &arr[j++]);
}
}
int main() {
int numbers[10];
printf("请输入10个数字:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &numbers[i]);
}
// 使用归并排序对数组进行排序
merge_sort(numbers, 0, 9);
// 输出排序后的数组
printf("排序后的数组:\n");
for (int i = 0; i < 10; i++) {
printf("%d ", numbers[i]);
}
printf("\n");
// 逆序输出数组
printf("逆序后的数组:\n");
for (int i = 9; i >= 0; i--) {
printf("%d ", numbers[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先定义了一个数组`numbers`来存储用户输入的10个数字,然后使用`merge_sort`函数对其进行排序。排序完成后,我们分别正序和逆序打印数组。
阅读全文