冒泡排序不返回列表[重复]

Question

我已经编写了这个冒泡排序程序，当我运行它时，控制台会打印'return'，但没有返回列表，我不知道为什么。

def bub_sort(ol):
    print'function start'
    s=0
    for x in range(1,len(ol)):
        print'in floop'
        if ol[x]>ol[x-1]:
            print'swap'
            ol[x],ol[x-1]=ol[x-1],ol[x]
            s=s+1
    if s>0:
        print'restart'
        bub_sort(ol)
    else:
        print'return'
        return ol

收到一条消息说我的问题重复了，另一个问题忘记返回了。

Answer 1

您没有从递归调用中返回。

def bub_sort(ol):
    print 'function start'
    s = 0
    for x in range(1, len(ol)):
        print 'in floop'
        if ol[x] > ol[x-1]:
            print 'swap'
            ol[x], ol[x-1] = ol[x-1], ol[x]
            s += 1  # Python has the increment operator. 
    if s > 0:
        print 'restart'
        return bub_sort(ol)
    else:
        print 'return'
        return ol

附： 冒泡排序中不需要递归。