【PTA题目解答】7-6 选择法排序（也有归在7-3里的）

7-6 选择法排序 (20分)（也有的是7-3）

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

从这节题目开始，我们开始尝试使用结构化的思维进行解题，将题目分为输入、处理、输出三个部分分别书写，虽然在语句上有时看起来会有部分重复，但在思维和结构上有明显的简洁性。

选择排序，无非就是在前一个将最值与第一项交换的题目的基础上把第一项改为可更迭的项，这样再依次交换后数组变得有序。

#include<stdio.h>
int main(){
    int n,i,j,k;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++) scanf("%d",&a[i]);//输入
    
    for(i=0;i<n-1;i++){
        k=i;//排序好的下标
    for(j=i+1;j<n;j++){
        if(a[k]<a[j]) k=j;
    }
    if(k!=i){a[i]=a[i]+a[k];a[k]=a[i]-a[k];a[i]=a[i]-a[k];}//最小值交换
    }
    
    for(i=0;i<n;i++){
        printf("%d",a[i]);
        if(i<n-1)printf(" ");//输出，注意在两个数字之间才能加‘ ’
    }
    return 0;
}