藍橋杯基礎練習----數列排序(java)
第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。輸出格式 輸出一行,按從小到大的順序輸出排序後的數列。樣例輸入5
8 3 6 4 9樣例輸出3 4 6 8 9
程式碼:
import java.util.Scanner;
public class FDG {
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int[] b = new int[a];
for(int i = 0;i<a;i++){
b[i] = sc.nextInt();
}
for(int i = 0;i<b.length;i++){
for(int j = i;j<b.length;j++){
if(b[i]>b[j]){
int temp;
temp = b[i];
b[i] = b[j];
b[j] = temp;
}
}
}
for(int i = 0;i<b.length;i++){
System.out.print(b[i]+" ");
}
}
}
樣例輸入輸出
8
2 5 7 94 55 32 10 14
2 5 7 10 14 32 55 94
還有一個比較簡單的方式,就是用陣列排序的一個方法,Arrays.sort();這個方法可以直接代替雙重for迴圈,程式碼效果如下:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt();
int[] b = new int[a];
for(int i = 0 ; i < a ;i++){
b[i]=in.nextInt();
}
Arrays.sort(b);
for(int i = 0 ; i < a ;i++){
System.out.print(b[i]+" ");
}
}
}