冒泡排序

冒泡排序：

冒泡排序（Bubble Sort）是一種簡單的排序算法。

冒泡排序算法的運做以下:

1.  比較相鄰的元素。若是第一個比第二個大，就交換他們兩個。
2.  對每一對相鄰元素做一樣的工做，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3.  針對全部的元素重複以上的步驟，除了最後一個。
4.  持續每次對愈來愈少的元素重複上面的步驟，直到沒有任何一對數字須要比較。

public class BubbleSort{
 2      public static void main(String[] args){
 3          int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
 4          for (int i = 0; i < score.length -1; i++){    //最多作n-1趟排序
 5              for(int j = 0 ;j < score.length - i - 1; j++){    //對當前無序區間score[0......length-i-1]進行排序(j的範圍很關鍵，這個範圍是在逐步縮小的)
 6                  if(score[j] < score[j + 1]){    //把小的值交換到後面
 7                      int temp = score[j];
 8                      score[j] = score[j + 1];
 9                      score[j + 1] = temp;
10                  }
11              }            
12              System.out.print("第" + (i + 1) + "次排序結果：");
13              for(int a = 0; a < score.length; a++){
14                  System.out.print(score[a] + "\t");
15              }
16              System.out.println("");
17          }
18              System.out.print("最終排序結果：");
19              for(int a = 0; a < score.length; a++){
20                  System.out.print(score[a] + "\t");
21         }
22      }
23  }