C语言-选择排序法

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

#include "stdio.h"
int main(){
    int num;
    scanf("%d",&num);
    int arr[num];
    //每次迭代比较的最大值
    int max;
    //每次迭代的最大值的索引
    int index;
    for (int i = 0; i < num; ++i) {
        scanf("%d",&arr[i]);
    }
    //迭代比较
    for (int i = 0; i < num; ++i) {
        max = 0;
        for (int j = i; j < num; ++j) {
            if(arr[j] > max){
                //选择
                max = arr[j];
                index = j;
            }
        }
        //交换
        arr[index] = arr[i];
        arr[i] = max;
    }
    for (int i = 0; i < num; ++i) {
        printf("%d ",arr[i]);
    }
}

以上代码全为本人亲自手敲，可能有一些错误和不足之处，如有更好的方法和建议，欢迎您在评论区友善讨论。