python 冒泡法排序代码

"""
作者：皮蛋编程(https://www.pidancode.com)
创建日期：2022/3/21
功能描述：python 冒泡法排序代码
"""


def BubbleSort(lst):
    lst = list(lst)  # copy collection to list
    for passesLeft in range(len(lst) - 1, 0, -1):
        for i in range(passesLeft):
            if lst[i] < lst[i + 1]:
                lst[i], lst[i + 1] = lst[i + 1], lst[i]
    return lst


def BubbleSort2(lst):
    lst = list(lst)
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(lst) - 1):
            if lst[i] < lst[i + 1]:
                lst[i], lst[i + 1] = lst[i + 1], lst[i]
                swapped = True
    return lst


lst = [44, 33, 644, 22, 54, 854, 54, 2]
print(BubbleSort(lst))
print(BubbleSort2(lst))