• 回到總目錄：點擊跳轉

（1）基本思想

冒泡排序屬于交換類排序，簡單點來說，每趟排序不斷比較相鄰元素的大小然后進行交換，這樣如果按升序排序，那么最大的元素一定就會交換到最后面，次大的元素會交換到倒數第二位，依次類推。

（2）代碼

1：完整排序
可以發現，當完成一趟排序之后，無序序列的元素就少了一位，那么需要排序的元素的位數也就少了一位。
所以定義一個變量end，它表示每趟排序指向此時無序序列的最后一個元素，然后對其進行排序，一趟結束之后，無序元素少一位，end向前移動，直到end=0時，表示排序結束。

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第八章排序-第四节1：冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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