数据结构与算法（排序）

Posted 2020-12-17 wangdianchao

1.冒泡排序

def bubble_sort(list):
    for i in range(len(list)-1):
        for j in range(len(list)-i-1):
            if list[j] > list[j+1]:
                list[j], list[j+1] = list[j+1], list[j]     # 如果前一个数比后一个数大，则交换位置

　　改进：

def bubble_sort(list):
    for i in range(len(list)-1):
        opt = True  # 设置一个值，当下面发生交换时，改变该值，当没有发生交换时，说明裂变顺序已经排好了
        for j in range(len(list)-i-1):
            if list[j] > list[j+1]:
                list[j], list[j+1] = list[j+1], list[j]     # 如果前一个数比后一个数大，则交换位置
                opt = False
        if not opt:     # 当没有发生交换时，opt 的值没有被改变，则执行这个语句 结束循环
            return