氣泡排序問題理解

氣泡排序問題

程式實現方法：用兩層迴圈完成演算法，外層迴圈i控制每輪要進行多少次的比較，第一輪比較n-1次，第二輪比較n-2次，.......,最後一輪比較一次。內層迴圈j控制每輪i次比較相鄰兩個元素是否逆序，若逆序就交換這兩個元素。

例如有6個元素需要排序：

6 5 3 4 1 2

第一輪排序，比較5次，結束後，6到了最後乙個；然後進行第二輪排序，比較4次，將5移動到倒數第二個，以此類推，總共進行5次排序，比較次數逐輪減1.

ac程式

#include

using namespace std;

int a[1100]

int main()

} for(int i=0;i

cout<

return 0; }

改進得氣泡排序

對於有些資料，我們發現，不一定要n-1次才能排完。例如1 5 2 3 4 6，我們發現秩序一輪排序就可以將整個序列排完，於是我們設計乙個bool變數，判斷是否有進行交換，如果沒有交換，說明已經排序完成，進而減少幾輪排序。

程式實現：

bool ok;

for(int i=n-1;i>=1;1--)

} if(ok==true)

break; // 沒有交換就退出 }