系列文章目錄

提示：專欄解鎖后，可以查看該專欄所有文章。

---

文章目錄

• 系列文章目錄
• 冒泡排序
• 選擇排序
• 插入排序

---

冒泡排序

          bubble sort可以說是最簡單的一種排序算法了，它的思想如下。對一個數組進行n輪迭代，每次比較相鄰兩個元素，如果相鄰的元素前者大于后者，就交換它們。因為直接在元素上操作而不是返回新的數組，所以是一個替換的操作。這里冒泡的意思其實就是每一輪冒泡-個最大的元素就會通過不斷比較和交換相鄰元素使它轉移到最右邊。
          你可以想象假如有10個小盆友從左到右站成一排，個頭不等。老師想讓他們按照個頭從低到高站好，于是他開始喊口號。每喊一次，從第一個小盆友開始，相鄰的小朋友如果身高不是正序就會兩兩調換，就這樣第一輪個頭最高的排到了最右邊。(冒泡到最右邊)第二輪依次這么來，從第一個小朋友開始兩兩交換，這樣次高的小盆友又排到了倒數第二個位置。依次類推。

import random #導入隨機數def bubble_sort

總結

以上是生活随笔為你收集整理的算法与数据结构（python）：冒泡排序、选择排序、插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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