泡沫排序不工作

Question

這是我在python中的排序，我似乎無法找到問題。

我正在尋找開始創建更復雜的排序算法，但我必須先了解爲什麼我的氣泡排序不起作用。

斷言插入程序崩潰，如果不正確地排序它（這已經發生每次我都運行時間（含調試）

N=5000 
#function to sort a list 
def bubble_sort(numbers): 
    to_go = len(list_n) 
    while to_go != 0: 
     newn = 0 
     for i in range(1, to_go): 
      if list_n[i-1] > list_n[i]: 
       swap(i-1, i) 
       newn = i 
     to_go = newn 
def swap(item_1, item_2): 
    list_n[item_1], list_n[item_2] = list_n[item_2], list_n[item_1] 

list_n = [] 
for e in range(0,N): 
    list_n.append(random.randint(1,N-1)) 
copy = list_n[:] 
#time the sorting routine 
t1 = time.clock() 
bubble_sort(copy) 
t2 = time.clock() 
#make sure the list was sorted correctly 
list_n.sort() 
assert(list_n==copy) 
#print how long the function took to do the sort 
print 'mySort took', t2-t1, 'seconds.' 

Answer 1

的問題基本上是你通過名單排序爲numbers到bubble_sort功能，但功能裏面，你永遠不使用該參數。

您應該numbers取代的list_n所有出現在bubble_sort，也傳遞作爲附加參數swap函數，以便您實際交換正在處理的列表中的數字而不是全局變量list_n。