c语言输入n和n个整数,使用选择法排序,输出从大到小的序列
时间: 2023-05-27 14:02:21 浏览: 117
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
```c
#include <stdio.h>
#define N 100
int main()
{
int n, i, j, temp, a[N];
//输入数组个数和元素
printf("请输入数组个数 n:");
scanf("%d", &n);
printf("请输入 %d 个整数:", n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
//选择排序
for(i=0; i<n-1; i++)
{
for(j=i+1; j<n; j++)
{
if(a[j]>a[i])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
//输出排序后的数组
printf("从大到小的序列为:");
for(i=0; i<n; i++)
{
printf("%d ", a[i]);
}
return 0;
}
```
注:选择排序是一种简单的排序算法,时间复杂度为O(n^2),不适用于大规模数据排序,可以考虑其他高效的排序算法。
阅读全文