الگوریتم مرتب سازی حبابی/پایتون

تصویر زیر میتواند به شما در درک سریع تر و بهتر این الگوریتم کمک کند(تصویر متحرک است)

def bubbleSort(alist):
    for passnum in range(len(alist)-1, 0, -1):
        for i in range(passnum):
            if alist[i] > alist[i+1]:
                alist[i+1], alist[i] = alist[i], alist[i+1]   

alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
bubbleSort(alist)
print(alist)

یک نسخه‌ی دیگر از این الگوریتم در پایتون

def bubblesort(alist):
    swapped = True
    while swapped:
        swapped = False
        for i, v in enumerate(alist):
            if i == len(alist)-1:
                continue
            if v > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]
                swapped = True
    return alist

L = eval(input("Enter a List: "))
print(bubblesort(L))