pytho算法之 冒泡排序

仅供自己学习使用

"""
python 算法： 冒泡排序, 两两比较， 小的排前面，大的排后面
"""


def bubble_sort(li): # [2,5,1,4,9] --> 长度为5
    for i in range(len(li) - 1):    # （0， 4） 当i = 0  当i=1
        for j in range(len(li) - i - 1):      # （0, 4） j = 0   (0,3)
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
    return li

#  看冒泡排序的动态图， 就发现， 外层循环每循环一次， 就会排好一个数， 那么内层循环就会减少一次循环
# 所以当列表的长度为5的时候(这里只是举个例)， 外层的循环的次数就为4 也就是range(0, 4)， 内层循环进行两两比较 那么内层循环也是range(0,4)
# 当第一循环完，那么就选出了最大（或最小）的数已经排好， 也即 i=0的时候
# 第二次循环， i = 1的时候， 相应的内层循环的range(就需要少一次) 也就是 range(5-i-1), 即range(0,3)
# 内层循环的j 就是当前比较的元素下标

if __name__ == "__main__":
    li = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
    print(bubble_sort(li))

优化一下

"""
冒泡排序改进， 主要改进的就是 如果两者相比较， 没有再交换位置， 后续的循环就终止
记录有没有交换位置， 使用一个变量保存状态
"""


def bubble_sort_impro(li):
    for i in range(len(li) - 1):
        change = False
        for j in range(len(li) - 1 -i):
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                change = True
        if not change:  # 如果 change 状态没有被改变， 说明没有再交换位置
            break
    return li


if __name__ == "__main__":
    li = [100, 33, 22, 16, 76, 88, 90, 56]
    print(bubble_sort_impro(li))