本题要求将给定的n个整数从大到小排序后输出_PTA「实验7-1-5 选择法排序」

PTA是浙江大学设计类实验辅助教学平台。

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

编译器

C(gcc)

提交代码

#include <stdio.h>
#define SIZE 10

void selectSort(int num[],int n);

int main(){
    int n;
    int num[SIZE];
    scanf("%d",&n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&num[i]);
    }

    selectSort(num,n);

    for (int i = 0; i < n; i++)
    {
        printf("%d",num[i]);
        if (i<n-1)
        {
            printf(" ");
        }
    }
    
    return 0;
}

void selectSort(int num[],int n){
    int index=0,temp=0;
    for (int i = 0; i < n; i++)
    {
        index=i;
        for (int j = i; j < n; j++)
        {
            if (num[j]>num[index])
            {
                index=j;
            }
        }

        temp=num[i];
        num[i]=num[index];
        num[index]=temp;
    }
    
}

提交结果

原文链接：https://blog.csdn.net/weixin_39543652/article/details/113327203