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<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        
    }
    int mark =0;
    int j;
    int i;
    for(i=0;i<n-1;i++)
    {
        mark =i;
        for(j=i+1;j<n;j++)
        {
            if(a[mark]<a[j])
            {
                mark=j;
            }
        }
        int t;
        t=a[i];
        a[i]=a[mark];
        a[mark]=t;
    }
    for(int h=0;h<n-1;h++)
    {
        printf("%d ",a[h]);
    }
     printf("%d",a[n-1]);
    return 0;
}

总结： 

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