C++基礎筆記之三：冒泡排序

C++經典算法：冒泡排序

基本思路：

1. 1）比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 2）對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 3）針對所有的元素重複以上的步驟，除了最後一個。
4. 4）持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

頭文件與主函數如下：

          

        

冒泡排序子函數：

       

輸出結果：

        

冒泡排序算法時間複雜度：O(n^2)，是一種穩定的排序方法。

聲明：本人能力有限，算法可能不夠精簡，算法思路僅作參考。