氣泡排序（Bubble sort）

氣泡排序（bubble sort）比較簡單，這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端，就像燒開了水中的氣泡越往上越大。 它的原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換，這樣一趟過去後,最大或最小的數字被交換到了最後一位，然後再從頭開始進行兩兩比較交換，直到倒數第二位時結束。

演算法原理：氣泡排序演算法的運作如下：（從後往前）

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

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

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

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

1.氣泡排序

void bubblesort1(int a, int n)
}

//2.氣泡排序

void bubblesort2(int a, int n)
k--;
}}

void bubblesort3(int a, int n)

}} 「` 氣泡排序的最壞時間複雜度為o（n^2） ，總的平均時間複雜度為 o（n^2）。氣泡排序效率低，在資料規模很小時採用。資料規模比較大時，最好用其它排序方法。

氣泡排序 bubble sort

氣泡排序是最基本的排序演算法，常被做為內部排序的第乙個排序演算法進行講解。它的原理非常簡單，只是一 個兩層迴圈，每次將最大或最小的放到陣列最後。演算法如下 b為陣列的起始位置，e為陣列的結果位置 int bubble int data,int b,int e return n 這個函式返回兩個整數比...

氣泡排序（Bubble Sort）

無論你學習哪種程式語言，在學到迴圈和陣列時，通常都會介紹一種排序演算法來作為例子，而這個演算法一般就是氣泡排序。並不是它的名稱很好聽，而是說這個演算法的思路最簡單，最容易理解。因此，哪怕大家可能都已經學過氣泡排序了，我們還是從這個演算法開始我們的排序之旅。氣泡排序 bubble sort 一種交換排...

氣泡排序 Bubble Sort

維基百科 氣泡排序 演算法思想 不斷的交換相鄰的兩個反序元素，使最小元素 上浮 或使最大元素 下沉 每一趟 冒泡 都會確定乙個最大的元素或最小的元素，同選擇排序類似，演算法總共只需進行n 1趟。將乙個陣列豎著放，低位址在上面，高位址在下面，所謂 上浮 就是較小的元素不斷向低位址靠近，所謂 下沉 就是...