冒泡排序（Java）

　
 冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。

     

    冒泡排序演算法實現（Java）：

     public static void bubbleSort(int[] list) {
int temp;
for(int k=1;k<list.length;k++){
for(int i=0;i<list.length-k;i++){
if(list[i]>list[i+1]){
//Swap list[i] with list[i+1]
temp=list[i];
list[i]=list[i+1];
list[i+1]=temp;
}
}
}
}

     
 冒泡排序演算法效能分析

       若記錄序列的初始狀態為"正序"，則冒泡排序過程只需進行一趟排序，在排序過程中只需進行n-1次交換，且不移動記錄；反之，若記錄序列的初始狀態為"逆序"，則需進行n(n-1)/2次比較和記錄移動。因此冒泡排序總的時間複雜度為O(n*n)。