Question

代码很简单

def bubble_sort(l):
    for i in xrange(0, len(l)-1) :
        for n in xrange(0, len(l)) :
            if l[i] > l[i+1] :
                l[i], l[i+1] = l[i+1], l[i]

lst = [[1, 8, 2], [3, 2, 5], [2, 13, 3], [2, 5, 5], [2, 5, 6], [5, 11, 6], [5, 5, 6]]
print(lst)
bubble_sort(lst)
print(lst)

结果：

[[1, 8, 2], [3, 2, 5], [2, 13, 3], [2, 5, 5], [2, 5, 6], [5, 11, 6], [5, 5, 6]]
[[1, 8, 2], [2, 13, 3], [2, 5, 5], [2, 5, 6], [3, 2, 5], [5, 5, 6], [5, 11, 6]]

排序不正确。

为什么？

Answer 1

问题在于你只进行了一次迭代，而在冒泡排序中你应该反复迭代直到没有交换对。像这样：

def bubble_sort(l):
    ok = False

    while not ok:
        ok = True
        for i in range(len(l) - 1):
            if l[i] > l[i+1]:
                l[i], l[i+1] = l[i+1], l[i]
                ok = False

Answer 2

您必须使用n作为索引变量，而不是i。因为它是你在len(l)次反复比较相同的元素。试试这个：

def bubble_sort(l):
    for i in xrange(0, len(l)) :
        for n in xrange(0, len(l)-1) :
            if l[n] > l[n+1] :
                l[n], l[n+1] = l[n+1], l[n]

Python中的冒泡排序，用于处理列表

2 个答案: