[算法]： 排序-冒泡排序

def bubble_sort(lst, reverse=False):
    if reverse:
        for i in range(len(lst) - 1):
            for j in range(len(lst) - 1 - i):
                if lst[j + 1] > lst[j]:
                    lst[j], lst[j + 1] = lst[j + 1], lst[j]
                j += 1
    else:
        for i in range(len(lst)-1):
            for j in range(len(lst)- 1 - i):
                if lst[j+1] < lst[j]:
                    lst[j], lst[j+1] = lst[j+1], lst[j]
                j += 1
    return lst

 T(n)=O(n^2)

转载于:https://www.cnblogs.com/lazySmeagol/p/7151604.html