蓝桥杯 算法训练 ALGO-217 景点游览

算法训练 景点游览

1. 问题描述
   　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，
   他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。
   输入格式
   　　输入的第一行包含一个正整数N，表示N个景点。
   　　第二行有N个正整数，表示每个景点的评分值。
   输出格式
   　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列
   样例输入
   4
   3 2 4 1
   样例输出
   4 3 2 1
   数据规模和约定
   　　N<=1000,每个景点的评分<=10000。
   2.使用了最简单的冒泡排序

import java.util.Scanner;
public class ALGO_217 {

	/**
	 * @param args
	 * 冒泡排序:每次都比较左右两个，将较小的向后移，每进行一趟都会找到一个最小的数
	 */
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int[] n=new int[N];
		
		for(int i=0;i<N;i++){
			n[i]=sc.nextInt();	
		}
		//冒泡排序,每次都能找到一个该趟的最小的值
		//外循环决定循环的次数，循环N-1
		
		for(int i=0;i<N-1;i++){
			//内循环为每趟对应的次数
			for(int j=0;j<N-i-1;j++){
				if(n[j]<n[j+1]){
					int temp=n[j];
					n[j]=n[j+1];
					n[j+1]=temp;
			}
		}
		}
		for(int i=0;i<N;i++){
			System.out.print(n[i]+" ");	
		}
	}
}