冒泡排序：通過比較2個(gè)相鄰元素之間的大小，交換元素順序，從而達(dá)到排序目的。
從百度百科摘抄下來的冒泡排序原理如下：
-
比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
-
對每一對相鄰元素做同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。
-
針對所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
-
持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較
?
?如上圖，列表num有6個(gè)元素，地址為0-5。
我們把規(guī)律列出來：
第1輪，i=0：從num[0]開始，比較5次，6-1
第2輪，i=1：從num[1]開始，比較4次，6-1-1
第3輪，i=2：從num[2]開始，比較3次，6-1-2
第4輪，i=3：從num[3]開始，比較2次，6-1-3
第5輪，i=4：從num[4]開始，比較1次，6-1-4
總共比較5輪，就完成排序。輪數(shù)：len-1
比較的次數(shù)為：len-1-i
外循環(huán)：比較的輪數(shù)。len-1
內(nèi)循環(huán)：每輪比較的次數(shù)。len-1-i
python代碼實(shí)現(xiàn)：
def bubble_sort(num):
for i in range(len(num)-1):
for j in range(len(num)-i-1):
if num[j]>num[j+1]:
num[j],num[j+1]=num[j+1],num[j]
return num
print(bubble_sort([1,3,4,6,5,2]))算法時(shí)間復(fù)雜度分析：
當(dāng)有n個(gè)數(shù)，全部都是逆序的時(shí)候：
列表：n,n-1,n-2,n-3,……,3,2,1
第1次：需要進(jìn)行n-1次交換：得到n-1,n-2,n-3,……,3,2,1，n
第2次冒泡需要n-2次交換：得到n-2,n-3,……,3,2,1，n-1,n
根據(jù)這個(gè)規(guī)律：
第n-2次冒泡需要2次：得到2,1,3,4,……,n-1,n
第n-1次冒泡需要交換1次：得到1，2，3，4，……,n-1,n文章來源：http://www.zghlxwxcb.cn/news/detail-582170.html
在計(jì)算時(shí)間復(fù)雜度時(shí)，忽略低次冪，忽略高次冪的系數(shù)。文章來源地址http://www.zghlxwxcb.cn/news/detail-582170.html
到了這里，關(guān)于排序算法之冒泡排序詳解-python版的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![[ 數(shù)據(jù)結(jié)構(gòu) -- 手撕排序算法第二篇 ] 冒泡排序](https://imgs.yssmx.com/Uploads/2024/02/501879-1.png)
