使用C语言书写输入一个正整数n(1 <n≤10),再输入n个整数,将它们从大到小排序后输出。
时间: 2023-09-30 15:07:51 浏览: 78
可以的,以下是使用C语言的代码实现:
```
#include <stdio.h>
int main()
{
int n, i, j, temp;
int arr[10];
printf("请输入一个正整数n(1<n≤10):");
scanf("%d", &n);
printf("请输入%d个整数:\n", n);
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//冒泡排序
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (arr[j] < arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
printf("排序后的结果为:");
for (i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
使用冒泡排序的方法,时间复杂度为 O(n^2),当 n 很大时,效率会比较低,但对于本题来说,n 的范围比较小,所以冒泡排序是可以接受的。
阅读全文