系列文章目錄

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

---

文章目錄

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

---

冒泡排序

          bubble sort可以說是最簡(jiǎn)單的一種排序算法了，它的思想如下。對(duì)一個(gè)數(shù)組進(jìn)行n輪迭代，每次比較相鄰兩個(gè)元素，如果相鄰的元素前者大于后者，就交換它們。因?yàn)橹苯釉谠厣喜僮鞫皇欠祷匦碌臄?shù)組，所以是一個(gè)替換的操作。這里冒泡的意思其實(shí)就是每一輪冒泡-個(gè)最大的元素就會(huì)通過不斷比較和交換相鄰元素使它轉(zhuǎn)移到最右邊。
          你可以想象假如有10個(gè)小盆友從左到右站成一排，個(gè)頭不等。老師想讓他們按照個(gè)頭從低到高站好，于是他開始喊口號(hào)。每喊一次，從第一個(gè)小盆友開始，相鄰的小朋友如果身高不是正序就會(huì)兩兩調(diào)換，就這樣第一輪個(gè)頭最高的排到了最右邊。(冒泡到最右邊)第二輪依次這么來，從第一個(gè)小朋友開始兩兩交換，這樣次高的小盆友又排到了倒數(shù)第二個(gè)位置。依次類推。

import random #導(dǎo)入隨機(jī)數(shù)def bubble_sort

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。