冒泡排序不迭代?

时间:2016-11-01 20:21:42

标签: python sorting bubble-sort

我正在Python中为家庭作业创建一个冒泡排序功能,但是虽然我检查了我的代码,但我无法弄清楚为什么函数不会迭代。例如,我有我的代码集,以便它打印排序的每一步,但当我用这个列表调用它时:

bubblesort([2,1,3,6,5,4])

它只对它遇到的前两个不匹配的数字进行排序和输出,

[1, 2, 3, 6, 5, 4]

并且不检查是否存在任何其他不匹配。

这是我的完整代码:

def bubblesort(lis):
    sortedd = False
    while sortedd == False:
        sortedd = True
        for i in range(0, len(lis)):
            if lis[i] > lis[i+1]:
                sortedd = False
                lis[i],lis[i+1] = lis[i+1],lis[i]
                print(lis)
            return lis

我已经检查了其他问题,但我找不到解决方案;请帮忙吗?

0 个答案:

没有答案