常见面试题之--冒泡排序

提示：利用for循环，完成a=[1,7,4,89,34,2]的排序（小的数字排前面，大的排后面），不能使用sort、sorted等内置函数或方法

def bubble_sort(li):
    # 获取列表的长度
    n = len(li)
    # 遍历所有数组元素
    for item in range(n):
        for sub in range(0, n - item - 1):  # 每次遍历获取第一个元素，依次和后面的元素进行比较
            if li[sub] > li[sub + 1]:
                li[sub], li[sub + 1] = li[sub + 1], li[sub]   # 交换当前元素和后一个元素的值
    print(f"排序后的数组:{li}")


a = [1, 7, 4, 89, 34, 2]
bubble_sort(a)