試題-基礎練習-數列排序

題目

問題描述
　　給定一個長度為n的數列，將這個數列按從小到大的順序排列。1<=n<=200
輸入格式
　　第一行為一個整數n。
　　第二行包含n個整數，為待排序的數，每個整數的絕對值小于10000。
輸出格式
　　輸出一行，按從小到大的順序輸出排序后的數列。
樣例輸入
5
8 3 6 4 9
樣例輸出
3 4 6 8 9

代碼

冒泡排序：外層n-1；內層n-i-1
記得關閉Scanner

package other.lanqiao.practiceBase;import java.util.Scanner;public class d1 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] num = new int[n];for (int i = 0; i < n; i++) {num[i] = scanner.nextInt();}int temp = 0;for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) {if (num[j] > num[j + 1]) {temp = num[j];num[j] = num[j + 1];num[j + 1] = temp;}}}for (int i = 0; i < n; i++) {System.out.print(num[i] + " ");}scanner.close();}
}