溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python怎么使用冒泡排序算法

發布時間:2020-11-30 09:58:28 來源:億速云 閱讀:224 作者:小新 欄目:編程語言

這篇文章主要介紹了python怎么使用冒泡排序算法,具有一定借鑒價值,需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

關于冒泡排序

題目演示

假設有一個列表 list = [5,4,3,2,1]

要求:按從小到大的順序排序

圖文演示

python怎么使用冒泡排序算法

再次比較

python怎么使用冒泡排序算法

然后在依次類推,最終每一輪只選出 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怎么使用冒泡排序算法內容對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,遇到問題就找億速云,詳細的解決方法等著你來學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女