通過 相同元素 out 改變 交換 text void 開始 java 冒泡排序

一、算法原理。

冒泡排序算法的原理如下：

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

二、代碼實現。

　　public static void bubbleSort(){

　　　　int[] arr = {8,3,4,2,6,3,10,13,15,38};

　　　　for(int i=0; i< arr.length; i++){

　　　　　　for(int j = 0; j< arr.length-i-1; j++){

　　　　　　　　if(int[j] < int[j+1]){

　　　　　　　　　　int temp = int[j+1];

　　　　　　　　　　int[j+1] = int[j];

　　　　　　　　　　int[j] = temp;　　　　　　　　

　　　　　　　　}　　　　　　　　

　　　　　　}

　　}　　　

}

三、算法復雜度。

時間復雜度

若文件的初始狀態是正序的，一趟掃描即可完成排序。所需的關鍵字比較次數 和記錄移動次數 均達到最小值： ， 。 所以，冒泡排序最好的時間復雜度為 。
　　若初始文件是反序的，需要進行 趟排序。每趟排序要進行 次關鍵字的比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值： 冒泡排序的最壞時間復雜度為 。 綜上，因此冒泡排序總的平均時間復雜度為 。 四、算法穩定性。 冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麽即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序算法。 　　　　　　　　　　　　

java 冒泡排序