排序演算法之氣泡排序

氣泡排序是比較相鄰的值，如果反序，那麼就將這兩個數交換，那麼迴圈到最後的時候將會把最大的數交換到最末尾。

例如序列

氣泡排序剛開始會比較2與4，順序正確，則比較4與8，接著比較8與6，反序，交換8與6。則序列變為。接著繼續比較8與9。按照這樣的過程，最終最大值肯定會交換到最末尾。第一次迴圈後的序列將變為。

typedef
int datatype;
int bubblesort(datatype *array, int size)
for(i = 0; i < size; i++) }}
return
0;}

上面的氣泡排序有乙個缺點，比如待排序序列為乙個已經排好序的序列，如，那麼，對於上面的氣泡排序必須先進行兩兩比較，1與2比較，2與3比較….一直到最後9與10比較，這一趟選出最大值10。接著進行1與2比較，2與3比較….已知到最後8與9比較，選出最大值9。這樣很沒比較，降低了效率。

其實很容易可以發現，當氣泡排序一趟比較後，如果沒有進行交換操作，則這個序列已經排好序了。所以，我們可以對上面的氣泡排序進行改進，加乙個標識變數去判斷某趟比較是否進行了交換操作。如果沒有交換操作，那就意味著該序列已經有序，則結束氣泡排序。

typedef
int datatype;
int bubblesort(datatype *array, int size)
for(i = 0; i < size; i++) 
}if(tag) 
}return
0;}