本题要求将给定的n个整数从大到小排序后输出。 输入格式: 输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。编写C语言代码
时间: 2023-09-08 13:04:55 浏览: 134
### 回答1:
可以使用冒泡排序的方法来实现,下面是示例代码:#include <stdio.h>
int main(){
int n;
scanf("%d", &n);
int a[n];
for(int i=0; i<n; i++)
scanf("%d", &a[i]);
for(int i=0; i<n; i++){
for(int j=0; j<n-i-1; j++){
if(a[j]<a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i=0; i<n; i++)
printf("%d ", a[i]);
printf("\n");
return 0;
}
### 回答2:
题目要求将给定的 n 个整数从大到小排序后输出。输入格式为首先输入一个不超过 10 的正整数 n,然后在第二行输入 n 个整数,整数之间以空格分隔。
我们可以使用数组来存储输入的 n 个整数,然后使用冒泡排序算法对数组进行排序,最后按照从大到小的顺序将排序后的数组输出。
具体代码如下:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
int i, j, temp;
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;
}
}
}
}
int main() {
int n;
int arr[10];
int i;
printf("请输入正整数 n:");
scanf("%d", &n);
printf("请输入 n 个整数:");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
bubbleSort(arr, n);
printf("从大到小排序后的数列为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
运行结果示例:
```
请输入正整数 n:5
请输入 n 个整数:3 5 2 1 4
从大到小排序后的数列为:5 4 3 2 1
```
以上代码中使用了冒泡排序算法来对数组进行排序。冒泡排序的基本思想是从数组的起始位置开始,相邻两个元素进行比较,如果前一个元素比后一个元素大,则将两个元素交换位置,重复这个过程直到数组末尾。经过一次遍历之后,数组中的最大值就会被交换到最后一个位置。再次从起始位置开始,进行相同的比较和交换操作,直到整个数组排序完成。
### 回答3:
#include <stdio.h>
#define MAX 10
int main()
{
int n, i, j, temp;
int nums[MAX];
// 输入n的值
scanf("%d", &n);
// 输入n个整数
for(i = 0; i < n; i++)
{
scanf("%d", &nums[i]);
}
// 冒泡排序,从大到小排序
for(i = 0; i < n-1; i++)
{
for(j = 0; j < n-1-i; j++)
{
if(nums[j] < nums[j+1])
{
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
// 输出排序结果
for(i = 0; i < n; i++)
{
printf("%d ", nums[i]);
}
return 0;
}