蓝桥杯的排序算法

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。
输入格式
　　输入的第一行包含一个正整数N，表示N个景点。
　　第二行有N个正整数，表示每个景点的评分值。
输出格式
　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列
样例输入
4
3 2 4 1
样例输出
4 3 2 1

要把类名改成Main

import java.util.Arrays;
import java.util.Scanner;

public class 排序 {

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
         int a=scanner.nextInt();
         int[] b=new int[a];
        for (int i = 0; i < b.length; i++) {
//从键盘输入a个数，把它存放到一个数组中
          b[i]=scanner.nextInt();


        }
        //利用数组的排序函数直接可以排序
        Arrays.sort( b );


        for (int i=b.length-1; i>=0; i--) {
        
            System.out.printf( "%d\t",b[i] );
        }



    }
}

C语言的选择排序法也可以实现该算法：

#include

int main(){
for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //从键盘中输入要排序的10个数字
    for(i=1;i<=9;i++)
        for (j=i+1;j<=10;j++)
            if(a[i]>a[j])    //如果前一个数比后一个数大，则利用中间变量t实现两值互换
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d", a[i]);    //输出排序后的数组
    printf("\n");


}