三大排序 python

一,冒泡排序

原理：逐一比较数组中相邻的两个元素，如果后面的元素小于前面的元素，就交换相互顺序

经过每一轮的比较，一定有一个最大的排在最后面的位置，每次比较剩下的元素经过n-1次比较可以实现排序

简单而言，比较交换相邻的元素，每次最大的漂移到最后

# 冒泡排序
a = [5, 3, 6, 8, 2, 9, 1]

for i in range(len(a)):
    for j in range(len(a)-1):
        if a[j] > a[j+1]:
            a[j], a[j+1] = a[j+1], a[j]
print(a)

二,选择排序

原理：将数组中的每个元素与第一个元素比较如果这个元素小于第一个元素则交换这两个元素

循环第一条规则，找出最小的元素放于第一个位置，经过n-1轮比较完成排序

# 选择排序
a = [5, 3, 6, 8, 2, 0, 9, 1]

for i in range(1, len(a)):
    for j in range(len(a)-1):
        if a[i] < a[j]:
            a[i], a[j] = a[j], a[i]
print(a)

三,插入排序

当前需要排序的元素(a[i])，跟已经排序好的最后一个元素比较(a[i-1])，如果满足条件继续执行后面的程序，否则循环到下一个要排序的元素。

缓存当前要排序的元素的值，以便找到正确的位置进行插入。

排序的元素跟已经排序号的元素比较，比它大的向后移动(升序)。

要排序的元素，插入到正确的位置。

# 插入排序
a = [5, 3, 6, 8, 2, 0, 9, 1]

for i in range(1, len(a)):
    if a[i - 1] > a[i]:
        temp = a[i]     # 当前需要排序的元素
        index = i           # 用来记录排序元素需要插入的位置
        while index > 0 and a[index - 1] > temp:
            a[index] = a[index - 1]     # 把已经排序好的元素后移一位，留下需要插入的位置
            index -= 1
        a[index] = temp  # 把需要排序的元素，插入到指定位置

print(a)