八大排序（1）——冒泡排序（Bubble Sort）（c語言實現）

目錄 基本思想 原理 時間，空間複雜度與算法穩定性  代碼 基本思想 臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換, 這樣一趟過去後,就像一個泡泡冒上去一樣，最大或最小的數字被交換到了最後一位, 然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束。 原理 就這樣一輪一輪的冒泡，如果有N個數，那麼經過N-1輪後，這些數一定是有序的 時間，空間複雜度與算法穩定性  1.時間複雜度：

>>阅读原文<<