输入一个正整数n,再输入n个整数,用选择法将它们从大到小排序后输出。
时间: 2023-10-01 22:06:57 浏览: 60
好的,这个问题属于计算机算法问题。以下是排序的代码实现:
```
#include <stdio.h>
void selection_sort(int arr[], int n);
int main()
{
int n, arr[100];
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
selection_sort(arr, n);
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
void selection_sort(int arr[], int n)
{
int max_index;
for (int i = 0; i < n - 1; i++)
{
max_index = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] > arr[max_index])
{
max_index = j;
}
}
int temp = arr[i];
arr[i] = arr[max_index];
arr[max_index] = temp;
}
}
```
输入格式为先输入整数 n,然后输入 n 个整数,用空格隔开。输出为排序后的整数序列,用空格隔开。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)