在課堂上，我們正在做排序算法，盡管我在談?wù)撍鼈儾⒕帉憘未a時(shí)理解得很好，但是在為它們編寫實(shí)際代碼時(shí)遇到了問(wèn)題。這是我在Python中的嘗試：mylist = [12, 5, 13, 8, 9, 65]def bubble(badList): length = len(badList) - 1 unsorted = True while unsorted: for element in range(0,length): unsorted = False if badList[element] > badList[element + 1]: hold = badList[element + 1] badList[element + 1] = badList[element] badList[element] = hold print badList else: unsorted = Trueprint bubble(mylist)現(xiàn)在，（據(jù)我所知）該排序正確，但是一旦完成，它就會(huì)無(wú)限循環(huán)。如何修復(fù)此代碼，以便函數(shù)正確完成并正確排序任何（合理）大小的列表？PS：我知道我實(shí)際上不應(yīng)該在函數(shù)中具有打印功能，而應(yīng)該返回值，但是我還沒(méi)有這樣做，因?yàn)槲业拇a還沒(méi)有真正起作用。
3 回答
慕田峪7331174
TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超13個(gè)贊
為了解釋為什么您的腳本現(xiàn)在無(wú)法正常工作，我將變量重命名unsorted為sorted。
首先，您的列表尚未排序。當(dāng)然，我們?cè)O(shè)置sorted為False。
一旦開(kāi)始while循環(huán)，我們就假定該列表已經(jīng)排序。想法是這樣的：一旦找到兩個(gè)順序不正確的元素，我們就sorted回到False。只有沒(méi)有順序錯(cuò)誤的元素sorted才會(huì)保留。True
sorted = False # We haven't started sorting yet
while not sorted:
sorted = True # Assume the list is now sorted
for element in range(0, length):
if badList[element] > badList[element + 1]:
sorted = False # We found two elements in the wrong order
hold = badList[element + 1]
badList[element + 1] = badList[element]
badList[element] = hold
# We went through the whole list. At this point, if there were no elements
# in the wrong order, sorted is still True. Otherwise, it's false, and the
# while loop executes again.
還有一些小問(wèn)題，可以幫助提高代碼的效率或可讀性。
在for循環(huán)中，使用變量element。從技術(shù)上講，element不是元素；它是代表列表索引的數(shù)字。而且，它很長(zhǎng)。在這些情況下，只需使用臨時(shí)變量名即可，例如i“ index”。
for i in range(0, length):
該range命令還可以僅接受一個(gè)參數(shù)（名為stop）。在這種情況下，您將獲得從0到該參數(shù)的所有整數(shù)的列表。
for i in range(length):
《Python樣式指南》建議使用下劃線將變量命名為小寫。對(duì)于這樣的小腳本，這是一個(gè)很小的缺點(diǎn)。它會(huì)讓您習(xí)慣于Python代碼最常類似于的東西。
def bubble(bad_list):
要交換兩個(gè)變量的值，請(qǐng)將它們寫為元組分配。右側(cè)被評(píng)估為元組（例如(badList[i+1], badList[i])is (3, 5)），然后被分配給左側(cè)的兩個(gè)變量（(badList[i], badList[i+1])）。
bad_list[i], bad_list[i+1] = bad_list[i+1], bad_list[i]
放在一起，你會(huì)得到：
my_list = [12, 5, 13, 8, 9, 65]
def bubble(bad_list):
length = len(bad_list) - 1
sorted = False
while not sorted:
sorted = True
for i in range(length):
if bad_list[i] > bad_list[i+1]:
sorted = False
bad_list[i], bad_list[i+1] = bad_list[i+1], bad_list[i]
bubble(my_list)
print my_list
（順便說(shuō)一句，我也刪除了您的打印聲明。）
慕斯王
TA貢獻(xiàn)1864條經(jīng)驗(yàn) 獲得超2個(gè)贊
氣泡分類的目的是在每輪底部移動(dòng)較重的物品，同時(shí)向上移動(dòng)較輕的物品。在內(nèi)部循環(huán)中，您可以在其中比較元素，而不必每次都迭代整個(gè)列表。將最重的已經(jīng)放在最后。該交換變量是一個(gè)額外的檢查，所以我們可以標(biāo)記列表現(xiàn)在可以正確排序，并避免不必要的計(jì)算仍在繼續(xù)。
def bubble(badList):
length = len(badList)
for i in range(0,length):
swapped = False
for element in range(0, length-i-1):
if badList[element] > badList[element + 1]:
hold = badList[element + 1]
badList[element + 1] = badList[element]
badList[element] = hold
swapped = True
if not swapped: break
return badList
您的版本1已更正：
def bubble(badList):
length = len(badList) - 1
unsorted = True
while unsorted:
unsorted = False
for element in range(0,length):
#unsorted = False
if badList[element] > badList[element + 1]:
hold = badList[element + 1]
badList[element + 1] = badList[element]
badList[element] = hold
unsorted = True
#print badList
#else:
#unsorted = True
return badList
德瑪西亞99
TA貢獻(xiàn)1770條經(jīng)驗(yàn) 獲得超3個(gè)贊
當(dāng)您使用負(fù)含義的變量名時(shí)，您需要反轉(zhuǎn)它們的值，這就是這種情況。以下內(nèi)容將更容易理解：
sorted = False
while not sorted:
...
另一方面，算法的邏輯有點(diǎn)偏離。您需要檢查在for循環(huán)期間是否交換了兩個(gè)元素。這是我的寫法：
def bubble(values):
length = len(values) - 1
sorted = False
while not sorted:
sorted = True
for element in range(0,length):
if values[element] > values[element + 1]:
hold = values[element + 1]
values[element + 1] = values[element]
values[element] = hold
sorted = False
return values
添加回答
舉報(bào)
0/150
提交
取消