数据结构之Python实现冒泡排序bubblesort

"""
冒泡排序思想：就是先取出来第一个数，依次往后走相比较如果比他大的就交换走到n-1为止
再重新走一遍。。。。
直到最后
"""


def bubble_sort(alist):
    """冒泡排序"""
    n = len(alist)

    # 控制外层循环了几次
    for j in range(n-1):

        for i in range(0, n-j-1):
            if alist[i] < alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]



if __name__ == '__main__':
    li = [54, 65, 23, 46, 76, 45, 92, 14]
    print(li)
    bubble_sort(li)
    print(li)