蓝桥杯-基础练习-数列排序

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

------------------------------------------------------------------------------------

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

------------------------------------------------------------------------------------

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

------------------------------------------------------------------------------------

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

------------------------------------------------------------------------------------

当时做题的时候是个新手啊  ，当时跟着题先输入一个n，再定义一个n长度的数组，通过for语句一个一个给数组赋值。

然后用2个for语句，思路是这样的用第一个数组元素和其他的数组元素比较，如果有元素比第一个元素小，那就用一个

中间值交换两个位置元素的值，然后用第二个元素和除了第一个元素的其他元素比较大小，同理第三第四个元素...最后用

一个for语句遍历输出这个数组的元素

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int[]a;
		a = new int[n];
		for(int i=0;i<n;i++){
			a[i] = s.nextInt();
		}
		
		for(int i=0 ; i<n ; i++){
			for(int j=i+1 ; j<n-1 ; j++){
				if(a[i]>a[j]){
					int temp=a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		
		
		for(int i=0;i<n;i++){
			System.out.print(a[i]+" ");
		}
	}

}

以当时的水平写这段代码也是费了不小劲，结果给了10分....只有第一组数据评测结果正确，别的都是错的，lz也不是vip
也不知道为啥。。。

其实有个Arrays类 里面就有将数组元素排序的功能方法 sort（）

直接看代码吧 

import java.util.Arrays;
import java.util.Scanner;
public class Main {	
	public static void main(String[]args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[]a = new int[n];
		for(int i=0 ; i<a.length ; i++){
			a[i] = sc.nextInt();
		}
		Arrays.sort(a);
		for(int k:a){
			System.out.print(k+" ");
		}
		}
}

其实编程，不管干什么，都是要积累经验的，不管你有多聪明，你都要潜心学习，也许你这个题能编写一个排序的代码，但是前人

早就编写好了，都封装好让咱们用，要学会站在巨人的肩膀发展自己。