溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了python怎么使用冒泡排序算法，具有一定借鑒價值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
關(guān)于冒泡排序
題目演示
假設(shè)有一個列表 list = [5,4,3,2,1]
要求：按從小到大的順序排序
圖文演示
再次比較
然后在依次類推，最終每一輪只選出 1 個最大數(shù)，當最后一輪只剩 2 個元素時，結(jié)束。
總共需要比較的輪數(shù) = 列數(shù) - 1
比較的次數(shù) = 列元素的個數(shù) - 1，由于每一輪會排除一個最大（?。?shù)，比較的次數(shù)會依次減 1；
代碼演示
#!/usr/local/bin/python 3 #-*-coding：utf-8-*- def bubble_sort(list) ： size=len(list) for i in range(size-1) ： for jin range(size-1-i) ： if list[j] >list[j+1] ： list[j] ， list[j+1] =list[j+1] ， list[j] return list print(bubble_sort([5， 4， 3， 2， 1] ) )
輸出結(jié)果
[1,2,3,4,5]
感謝你能夠認真閱讀完這篇文章，希望小編分享python怎么使用冒泡排序算法內(nèi)容對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，遇到問題就找億速云，詳細的解決方法等著你來學習!
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
