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

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)

posted @ 2017-07-11 17:20  懒惰的咕噜  阅读(202)  评论(0编辑  收藏  举报