PTA-选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

分析：

1. 输入：首先，程序从用户处获取一个整数 n，这个整数代表待排序数组的长度。接着，程序创建一个大小为 n 的整数数组 a，并从用户处获取数组的每个元素值。

2. 排序：选择排序的原理是每次从未排序的部分找出最小（或最大）的元素，存放到排序序列的起始位置。因此，程序用一个循环来迭代数组中的每个元素。

   • 在每次迭代中，程序都会从剩余未排序的元素中找到最小的元素，并保存其索引为 mark。
   • 然后，程序会交换当前迭代位置 i 的元素和找到的最小元素。这里用了一个临时变量 t 来帮助交换两个元素的值。

3. 输出：排序完成后，程序会打印出排序后的数组。注意，打印的起始位置是 h=0，因此只会打印前 n-1 个元素（因为最后一个元素在数组末尾）。

4. 返回：程序返回 0，表示正常结束。

代码：

#include
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i

总结： 

这是一个简单而直观的选择排序算法实现。虽然代码可以进一步优化（例如，可以减少变量 mark 和 t 的使用），但总体上，它有效地实现了选择排序算法。