Java排序演算法——冒泡排序

標籤：style   記憶   迴圈數組   color   log   排序   二次   com   數組   

冒泡排序（Bubble Sort）是一種簡單的排序演算法。每次比較相鄰的兩個數，如果他們的位置不符合，就進行交換。

每比較一回，比較的次數就會減一次，因為前面的已經比較好了。

例如：

第一回第一次，比較8和9，因為9大於8，所以交換他們的位置

第一回第二次，比較8和7，因為8大於7，所以他們的位置不變

第一回第三次，比較7和1，因為7大於1，所以他們的位置不變

第一回第四次，比較1和5，因為5大於1，所以交換他們的位置

第一回第五次，比較1和2，因為2大於1，所以交換他們的位置

以下的比較同理

關鍵程式碼片段：

 1 public static void main(String[] args) { 2          3         int[] score = {8, 9, 7, 1, 5, 2}; 4          5         for (int i = 0; i < score.length - 1; i++){ 6             for (int j = 0;j < score.length - 1 - i; j++){ 7                 if (score[j] < score[j + 1]){ 8                     int tmp = score[j]; 9                     score[j] = score[j + 1];10                     score[j + 1] = tmp;11                 }12             }13         }14     }

記憶冒泡排序只需要記住一句口訣：外層迴圈數組長度-1，內層迴圈數組長度 -1-i

 

Java排序演算法——冒泡排序