【基礎練習】 數列排序

問題描述

　　給定一個長度爲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]);
		}
	}
}