這篇文章主要介紹了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怎么使用冒泡排序算法內容對大家有幫助,同時也希望大家多多支持創新互聯網站建設公司,,關注創新互聯行業資訊頻道,遇到問題就找創新互聯網站建設公司,,詳細的解決方法等著你來學習!