python - BubbleSort python 两个方向交换

Question

使用 Python 进行冒泡排序算法的示例该算法在两个方向上对列表的元素进行排序

def bubbleSort_UpDown(alist,ite):
    up=True
    d=0
    f=len(alist)-1
    while d<f :
        if up==True :
            for i in range(f):
                ite+=1
                if alist[i]>alist[i+1]:
                    alist[i+1],alist[i]=alist[i],alist[i+1]
                    f-=1
            up=False
        else:
            for i in range(f,d+1,-1):
                ite+=1
                if alist[i]<alist[i-1]:
                    alist[i-1],alist[i]=alist[i],alist[i-1]
                d+=1
            up=True
    print("debut",d)
    print("fin",f)

    return ite

L=[10,9,8,7,6,5,4,3,2,1,0]

print("UnSorted list:", L)
iterr=bubbleSort_UpDown(L,0)
print("Sorted list:", L)
print(iterr)

iterr 打印交换数量

问题:我该如何改进这个算法。并优化swap的数量？

Answer 1

Bonjour，votre code est bon!现在回到英语，需要一些小修改:

f-=1和d+=1需要移动缩进。

范围需要更改为 (d,f,1) 和 (f,d,-1)

最终代码:

def bubbleSort_UpDown(alist,ite):
    up=True
    d=0
    f=len(alist)-1
    while d<f :
        if up==True :
            for i in range(d,f,1):
                ite+=1
                if alist[i]>alist[i+1]:
                    alist[i+1],alist[i]=alist[i],alist[i+1]
            f-=1
            up=False
        else:
            for i in range(f,d,-1):
                ite+=1
                if alist[i]<alist[i-1]:
                    alist[i-1],alist[i]=alist[i],alist[i-1]
            d+=1
            up=True
    print("debut",d)
    print("fin",f)

    return ite

L=[10,9,8,7,6,5,4,3,2,1,0]

print("UnSorted list:", L)
iterr=bubbleSort_UpDown(L,0)
print("Sorted list:", L)
print(iterr)