018 Python语法之八大排序算法以及对比

八大排序算法

1. 冒泡算法

1. 算法原理

1. 第一轮比较，将前后两个元素两两比较，然后大的元素往后排列
2. 进过N轮比较后，得到的是排序过的列表

2. 冒泡排序的三大实现

实现1：

普通冒泡排序(比较次数42)

list1 = [7, 1, 2, 3, 4, 5, 6]
length = len(list1)
for x in range(0, length - 1):
    for y in range(0, length - 1):
        if list1[y] > list1[y + 1]:
            list1[y], list1[y + 1] = list1[y + 1], list1[y]
        print(list1)

实现2：

更新版冒泡排序(比较次数21)

list1 = [7, 1, 2, 3, 4, 5, 6]
for x in range(0, length - 1):
    for y in range(0, length - 1 - x):
        if list1[y] > list1[y + 1]:
            list1[y], list1[y + 1] = list1[y + 1], list1[y]
        print(list1)

实现3：

究极版冒泡排序(比较次数11)

list1 = [7, 1, 2, 3, 4, 5, 6]
length = len(list1)
for i in range(0, length - 1):