這篇文章主要介紹了python怎么使用冒泡排序算法,具有一定借鑒價值,需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。
關于冒泡排序
題目演示
假設有一個列表 list = [5,4,3,2,1]
要求:按從小到大的順序排序
圖文演示
再次比較
然后在依次類推,最終每一輪只選出 1 個最大數,當最后一輪只剩 2 個元素時,結束。
總共需要比較的輪數 = 列數 - 1
比較的次數 = 列元素的個數 - 1,由于每一輪會排除一個最大(?。?,比較的次數會依次減 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] ) )
輸出結果
[1,2,3,4,5]
感謝你能夠認真閱讀完這篇文章,希望小編分享python怎么使用冒泡排序算法內容對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,遇到問題就找億速云,詳細的解決方法等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。