藍橋杯 基礎練習 BASIC-13 數列排序 JAVA

BASIC-13 數列排序

問題描述

給定一個長度為n的數列，将這個數列按從小到大的順序排列。

1<=n<=200

　　

輸入格式

第一行為一個整數n。

第二行包含n個整數，為待排序的數，每個整數的絕對值小于10000。

輸出格式

輸出一行，按從小到大的順序輸出排序後的數列。

樣例輸入

5

8 3 6 4 9

樣例輸出

3 4 6 8 9

用 排序的算法 就好了

帶有小動畫

排序的小視訊

嘿嘿 無情的搬運工

//這裡隻是一個小冒泡，時間備援為 n * n 有點慢 
//排序的方法還有很多還需學習...
public static void main(String[] args)
{
	Scanner sc = new Scanner(System.in);

	int n = sc.nextInt();
	int[] shu = new int[n + 10];
	for (int i = 1; i <= n; i++)
	{
		shu[i] = sc.nextInt();
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			if (shu[i] > shu[j])
			{
				int temp = shu[i];
				shu[i] = shu[j];
				shu[j] = temp;
			}
		}
		System.out.print(shu[i] + " ");
	}
}
           

//依舊不能忘了我最喜歡的類庫
//默默說一句類庫真香
//還請國語說不标準的不要大聲說出來
//别和我杠，杠就是你對，都是你對
public static void main(String[] args)
{
	Scanner sc = new Scanner(System.in);
	
	int n = sc.nextInt();
	int shu[] = new int[n];
	for (int i = 0; i < n; i++)
		shu[i] = sc.nextInt();
	Arrays.sort(shu);
	for (int i = 0; i < n; i++)
		System.out.print(shu[i] + " ");
	System.out.println();
}
           

閃現