如何使用C语言实现从键盘输入数组[2, 5, 1, 9, 6],然后按照降序排列并输出这个整数数组?
时间: 2024-10-19 08:12:31 浏览: 19
在C语言中,你可以使用标准库函数`qsort()`来对数组进行排序,但这个函数默认的排序是升序。为了实现降序排列,我们需要提供一个自定义的比较函数。下面是一个完整的示例:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h> // 使用时间作为随机数种子
// 自定义比较函数,用于降序排列
int compare(const void* a, const void* b) {
return (*(int*)b - *(int*)a); // 回传较大的值表示a应该排在b前面
}
int main() {
int arr[] = {2, 5, 1, 9, 6};
int n = sizeof(arr) / sizeof(arr[0]);
// 使用当前时间作为随机数种子,模拟乱序输入
srand(time(0));
// 随机打乱数组
for (size_t i = 0; i < n; ++i) {
size_t j = rand() % (i + 1);
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
// 对数组进行降序排序
qsort(arr, n, sizeof(int), compare);
printf("数组按照降序排列后的结果是:\n");
for (int i = 0; i < n; ++i) {
printf("%d ", arr[i]);
}
return 0;
}
```
在这个程序中,我们先随机打乱数组元素,然后再使用`qsort()`进行排序。注意`compare()`函数会返回一个负数、零或正数,分别表示第一个参数应当位于第二个参数之前、相等或之后,实现了降序排列。
阅读全文