https://www.cnblogs.com/bigdata-stone/p/10464243.html
參考原文
0.如果遇到相等的值不進行交換，那這種排序方式是穩定的排序方式。

1.原理：比較兩個相鄰的元素，將值大的元素交換到右邊

2.思路：依次比較相鄰的兩個數，將比較小的數放在前面，比較大的數放在后面。

(1)第一次比較：首先比較第一和第二個數，將小數放在前面，將大數放在后面。

(2)比較第2和第3個數，將小數 放在前面，大數放在后面。

…

(3)如此繼續，知道比較到最后的兩個數，將小數放在前面，大數放在后面，重復步驟，直至全部排序完成

(4)在上面一趟比較完成后，最后一個數一定是數組中最大的一個數，所以在比較第二趟的時候，最后一個數是不參加比較的。

(5)在第二趟比較完成后，倒數第二個數也一定是數組中倒數第二大數，所以在第三趟的比較中，最后兩個數是不參與比較的。

(6)依次類推，每一趟比較次數依次減少

總結

以上是生活随笔為你收集整理的冒泡排序（O（n^2））的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。