氣泡排序演算法的實現

這一篇部落格主要寫的是氣泡排序演算法，常見的排序演算法有：冒泡、插入、選擇、快速、希爾、歸併、堆排序，那麼今天我所介紹的是氣泡排序演算法。

時間複雜度一般指的是平均時間複雜度，即指的迴圈體的執行次數。

空間複雜度是指需要額外開闢的空間。

氣泡排序是一種簡單的排序演算法。從第乙個數開始，重複地走訪要排序的數列，一次比較兩個元素，依次進行比較，如果他們的順序錯誤，就把它們換過來，走訪數列的工作是重複地進行直到沒有再需要交換的數，也就是數列已經排序完成。

氣泡排序分從大到小和從小到大兩種排序方式。它們的唯一區別就是兩個數交換的條件不同，從大到小排序是前面的數比後面的小的時候交換，而從小到大排序是前面的數比後面的數大的時候交換。我這裡只說從小到大的排序方式。

int
arr=
;for
(int i=
1;i}

氣泡排序的時間複雜度為o(n2)，空間複雜度為o(1)，氣泡排序是一種穩定的排序演算法。