排序演算法1 氣泡排序

2021-10-25 06:15:56 字數 516 閱讀 9616

1.什麼是氣泡排序

氣泡排序(bubble sort)也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他

們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交

換慢慢"浮"到數列的頂端。

氣泡排序還有一種優化演算法,就是立乙個 flag,當在一趟序列遍歷中元素沒有發生交換,則證明該序列已經有序。但這種改進對於提公升效能

來說並沒有什麼太大作用。

2. 氣泡排序的步驟

以公升序來做說明:

比較相鄰的元素,如果第乙個比第二個大,就交換他們兩個;

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對.這步做完後,最後的元素會是最大的數.

針對所有的元素重複以上的步驟,除了最後乙個.

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

3. 

排序演算法 1 氣泡排序

氣泡排序是非常容易理解和實現,以從小到大排序舉例 設陣列長度為n。1 比較相鄰的前後二個資料,如果前面資料大於後面的資料,就將二個資料交換。2 這樣對陣列的第0個資料到n 1個資料進行一次遍歷後,最大的乙個資料就 沉 到陣列第n 1個位置。3 n n 1,如果n不為0就重複前面二步,否則排序完成。冒...

排序演算法1 氣泡排序

氣泡排序 public class bubblesort int arr 交換變數 int temp 判斷上一次是否進行了排序,若上次沒有進行排序,證明排序已經提前完成,可提前跳出迴圈,結束排序 boolean flag false for int i 0 i arr.length 1 i if f...

氣泡排序演算法 1

氣泡排序是一種比較簡單的排序演算法,其本質是相鄰的兩個元素進行大小比較,最終使得所有的元素形成從小到大或者從大到小的排列 演算法原理 比較相鄰的元素,不相等,就進行交換 對所有的相鄰元素進行第1步的操作,第一輪比較下來,最大 小 的元素排在了最尾部 最大 小 第二大 小 第三大 小 的元素依次會排到...