求最大值及其下标c语言:输入一个正整数n(1<n≤10),再输入n个整数,将他们从大到小排序后输出,输入输出示例
时间: 2023-11-30 14:02:48 浏览: 407
以下是一个实现这个功能的 C 语言代码:
```c
#include <stdio.h>
int main() {
int n, a[10], i, j, max, index, temp;
// 输入n和n个整数
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
// 选择排序
for (i = 0; i < n - 1; i++) {
max = a[i];
index = i;
for (j = i + 1; j < n; j++) {
if (a[j] > max) {
max = a[j];
index = j;
}
}
temp = a[i];
a[i] = max;
a[index] = temp;
}
// 输出结果
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
输入输出示例:
输入:
```
5
1 5 3 2 4
```
输出:
```
5 4 3 2 1
```
注意:这个代码使用了选择排序算法,时间复杂度为 O(n^2),对于较大的 n 可能会比较慢。如果要求更高的效率,可以考虑使用快速排序或归并排序等更高效的排序算法。
阅读全文