正如Jorge在回答中所示,但是沒有解釋(如關(guān)閉噴射)在泡泡中放置一個(gè)默認(rèn)為True或False的布爾變量,無(wú)論你選擇什么,如果你進(jìn)行交換并將結(jié)果返回到最后,則將其值更改為oposite,如果從bubble獲得的值是您的默認(rèn)值,則表示您的列表是否已訂購(gòu),否則您必須繼續(xù)調(diào)用該函數(shù).然后你可以將main函數(shù)改為像這樣的while循環(huán)

def bubble(values):

"return true if a swap was made, false otherwise"

flag = False

for i in range(len(values)-1):

if values[i]>values[i+1]:

swap(values,i,i+1)

flag = True

return flag

def bubble_sort(values):

count = 0

while bubble(values): # while there is a swap...

count += 1

return count

測(cè)試

>>> test=[1,9,4,7,2,8,10,5,6,3]

>>> bubble_sort(test)

7

>>> test

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

>>> bubble_sort(test)

0

>>> test

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

>>>

總結(jié)

以上是生活随笔為你收集整理的python列表冒泡排序_python – 冒泡排序已排序列表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。