氣泡排序（bubble sort）也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
作為最簡單的排序演算法之一，氣泡排序給我的感覺就像 abandon 在單詞書裡出現的感覺一樣，每次都在第一頁第一位，所以最熟悉。氣泡排序還有一種優化演算法，就是立乙個 flag，當在一趟序列遍歷中元素沒有發生交換，則證明該序列已經有序。但這種改進對於提公升效能來說並沒有什麼太大作用。
比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。
針對所有的元素重複以上的步驟，除了最後乙個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
當輸入的資料已經是正序時（都已經是正序了，我還要你氣泡排序有何用啊）。
當輸入的資料是反序時（寫乙個 for 迴圈反序輸出資料不就行了，幹嘛要用你氣泡排序呢，我是閒的嗎）。
/**
* @classname: test
* @description: 氣泡排序
* @author: wangjie
* @date: 2019/12/23 14:13
* @email: [email protected]
*/public
class
test
;int t;
for(
int i =
0; i < arr.length; i++)}
if(flag)
}for
(integer i:arr)
}}
1,5
,6,13
,22,31
,37,42
,51,58
,79,
演算法 排序演算法之氣泡排序
排序演算法系列目錄說明 排序演算法簡介說明 1.定義 將一組雜亂無章的資料按一定的規律順次排列起來。例如 輸入 a1，a2，a3，an 輸出 a1 a2 a3 an 滿足a1 a2 a3 an 排列 2.演算法效能評估術語言 穩定 如果a原本在b前面，而a b時，排序之後a仍然在b的前面。不穩定 如...
排序演算法之氣泡排序
參考 氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。若...
排序演算法之氣泡排序
對於大多數學計算機的人來說，氣泡排序應該都是接觸的第一種排序方式，氣泡排序的排序思想是比較簡單的，它的演算法的是 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了...