Java 氣泡排序法

2021-08-28 10:10:58 字數 1398 閱讀 9258

氣泡排序法是交換排序法的一種

思想：

/**

* 冒泡法排序

* 比較相鄰的元素。如果第乙個比第二個小，就交換他們兩個。

* 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最小的數。

* 針對所有的元素重複以上的步驟，除了最後乙個。

* 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

即對於陣列中的每個位置都尋找相對最大的或者最小的
演算法實現

package sort;


public class maopao }}


}public static void maopaorightmax(int arr) }}


}public static void main(string args) ;


maopaoleftmax(arr);


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


maopaorightmax(arr);


system.out.println("上面是左邊最大，下面是右邊最大 ");


for (int i = 0; i < arr.length; i++) }}
輸出結果：

9     8     7     6     5     4     3     2     1     


上面是左邊最大，下面是右邊最大 


1     2     3     4     5     6     7     8     9
注意事項：

第乙個for (int i =0 ;i< arr.length -1 ;i++)一定是arr.length -1——第二個for (int j=0 ; j< arr.length ; j++)一定是arr.length——因為要保證第乙個for有倒數第二個，而第二個for有最後乙個

時間和空間複雜度

氣泡排序是一種用時間換空間的排序方法，n小時好

···最壞情況是把順序的排列變成逆序，或者把逆序的數列變成順序，最差時間複雜度o(n2)只是表示其操作次數的數量級

····

最好的情況是資料本來就有序，複雜度為o(n)

Java氣泡排序法

氣泡排序的基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換，...

java實現氣泡排序法

一 氣泡排序法 氣泡排序法的比較方式由第乙個元素開始，比較相鄰大小，若大小順序有誤，則對調後再進行下一次元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序，接著再逐步進行第二次掃瞄，直到完成所有元素的排序關係為止。氣泡排序是穩定排序法。二 分析 1.最壞情況及平均情況需比較n n 1...

氣泡排序法（Java實現）

氣泡排序法原理 對陣列進行排序，氣泡排序法的原理就是將一組無序陣列進行排序，同過把值較小的數逐漸向陣列的頂部 即朝第乙個元素 冒出來，就像水中的氣泡上公升一樣。同時，值較大的資料逐漸向陣列的底部 即朝最後乙個元素 沉下去。這種演算法用巢狀的迴圈對整個陣列進行數次遍歷，每次遍歷都要比較陣列中相鄰的一對...