冒泡排序不起作用

Question

这是我在python put中的冒泡排序，我似乎找不到问题所在。

我希望开始创建更复杂的排序算法，但我必须首先了解为什么我的冒泡排序不起作用。

如果程序没有正确排序，则插入断言以使程序崩溃(每次我运行它(包括调试)时都会发生这种情况)。

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函数，但在该函数中，您从未使用过该参数。

您应该在bubble_sort中将所有出现的list_n替换为numbers，并将其作为附加参数传递给swap函数，这样您实际上就交换了正在处理的列表中的数字，而不是全局变量list_n。