BubbleSort

 1 public class BubbleSort {
 2     public static void main(String[] args) {
 3         //隨機生成5個0到100之間的整數
 4         int[] arr = new int[5];
 5         for(int i=0; i < arr.length; i++){
 6             arr[i] = (int)(Math.random()*100);
 7             System.out.println(arr[i]);
 8         }
 9         //外層迴圈，控制輪數，
10         //因為(arr.length-1)個數排好之後，第一個數也自然就確定了，所以迴圈輪數為(arr.length-1)
11         for(int i=0; i < arr.length-1; i++){
12             for(int j=0; j < arr.length-1-i; j++){ 
13                 //內層迴圈
14                 //相鄰的兩數不斷比較，最大的數“冒出”，位置固定下來。
15                 if(arr[j] > arr[j+1]){
16                     int t = arr[j];
17                     arr[j] = arr[j+1];
18                     arr[j+1] = t; 
19                 }
20                 //升序
21                 //降序的話不等號改一下就行
22             }
23         }
24               
25         System.out.println("--------------------------------------------------------------------------------------------------");
26         //遍歷
27         for(int i=0; i < arr.length; i++){
28             System.out.println(arr[i]);
29         }
30     }
31 }