使用python算法实现 冒泡排序

以下是使用Python实现冒泡排序的代码：

def bubble_sort(alist):
    '''冒泡排序，使用顺序表'''
    n = len(alist)
    for j in range(n - 1):
        # 外层班长需要走多少次，n-1次，从0开始，最后一位自动排序不需要再走
        for i in range(n - 1 - j):
            # 班长从头走到尾
            # 因为下标是从0开始，最后一个数为alist[n-1]
            # 从alist[0]一直到alist[n-2]，最后一个数不需要再比较，比较到倒数第二个数即可，所以范围为（0,n-1）
            if alist[i] > alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]
    return alist

该算法的时间复杂度为O(n^2)。