【基础练习】 数列排序

问题描述

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

输入格式

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

输出格式

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

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

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

选择排序：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner  in = new Scanner(System.in);
		int  n=in.nextInt();
		int[] data = new int[n];
		for(int i=0;i<n;i++) {
			data[i] = in.nextInt();
		}
		
		int temp = 0;
		for(int i = 1 ; i<n;i++) {
			for(int j=i; j>0;j--) {
				if(data[j]<data[j-1]) {
					temp = data[j];
					data[j] = data[j-1];
					data[j-1]= temp;
				}
				else break;
			}		
		}
		
		for(int i=0;i<n;i++) {
			System.out.printf("%d ",data[i]);
		}	
	}
}

也可直接使用sort（）方法进行排序：

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

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int data[] = new int[n];
		for(int i = 0;i<n;i++)
		{
			data[i] = in.nextInt();
		}
		Arrays.sort(data);   
		for(int j = 0;j<n;j++)
		{
			System.out.printf("%d ", data[j]);
		}
	}
}