【问题描述】 利用c语言将键盘输入的n个整数降序输出,排序方法自选。要求用函数实现排序,主函数完成数据输入、排序函数的调用及排序结果输出。 【输入形式】 输入入两行。第一行一个n值,第二行n个整数。 【输出形式】 输出一行数据,数据降序排列,每个数据占4列。
时间: 2024-10-17 18:15:57 浏览: 46
在C语言中,你可以使用选择排序、冒泡排序或快速排序等简单的算法对整数数组进行降序排列。这里我们提供一个基于冒泡排序的示例,因为它简单易懂,同时也能满足需求。
首先,创建一个函数`bubbleSortDesc`,它接受一个整数指针数组`arr`和数组长度`n`作为参数:
```c
#include <stdio.h>
void bubbleSortDesc(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] < arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
然后,在主函数`main`中,接收用户输入,对整数进行处理并调用排序函数:
```c
int main() {
int n;
printf("请输入整数的数量: ");
scanf("%d", &n);
// 假设用户输入的最大内存可以容纳n个整数
int arr[n];
printf("请输入%d个整数: ", n);
for (int i = 0; i < n; ++i) {
scanf("%d", &arr[i]);
}
// 对数组进行降序排序
bubbleSortDesc(arr, n);
// 输出降序排列的结果
for (int i = 0; i < n; ++i) {
printf("%4d", arr[i]); // 每个数字占4列
if (i != n - 1)
printf("\t"); // 表格外加制表符分隔
}
printf("\n");
return 0;
}
```
阅读全文