[数据结构与算法]数据结构与算法——经典排序算法

一、 冒泡排序

1.目的：一堆杂乱无序的数据，使他们从小到大排序。

1. 例如： [1,4,3,5,2] 通过冒泡方法排序成：[1,2,3,4,5]

2.冒泡法：比较相邻的两个数，第一个数比第二个数大，就交换他们两个，然后用最大的和下一个相邻的比大小，直到比较最后一个（升序）。

3.代码演示一：

# 定义一组数据
num: List[Union[int, Any]] = [1, 5, 3, 2, 4]
# print(num[0])
# 第一个for循环是整体比较了多少次，循环次数逐次减少
for j in range(len(num)-1,0,-1):
    print('j=',j)
    # 第二个for循环是挨个比较，然后交换位置
    for i in range(j):
        print('i=',i)
        if num[i] > num[i+1]:
            num[i], num[i + 1] = num[i + 1], num[i]
            print(num)

结果显示如下，为了方便了解步骤，已经逐步打印出来各个结果

代码演示二：

# 定义一组数据
num: List[Union[int, Any]] = [1, 5, 3, 2, 4]
# print(num[0])
# 第一个for循环是整体比较了多少次，循环次数逐次减少
for i in range(1,len(num)-1):
    print('i=',i)
    # 第二个for循环是挨个比较，然后交换位置
    for j in range(0, len(num)-i):
        print('j=', j)
        if num[j] > num[j+1]:
            num[j], num[j + 1] = num[j + 1], num[j]
            print(num)

运行结果：