排序算法之冒泡排序、选择排序（Python实现）

一、冒泡排序

冒泡排序的原理是：从第一个元素开始，依次和相邻的元素进行比较，如果大小顺序有误，则交换顺序后再和下一个元素比较，如同气泡慢慢从水底升到水面，这样最后一个元素就会是最大（最小）的，这样就完成的第一轮比较，接下来再进行下一轮，下一轮时，也从第一个元素开始，依次比较，这次只用比较到最后一个元素的前一个元素，因为前面已经确认了最后一个元素是最大（最小）的。再进行下一轮，一直循环，这样每经历一轮，下一轮就可以少比较一个元素。最后一轮，只有第一个元素和第二个元素进行比较。

代码实现如下（以升序为例）：

# 冒泡排序

from random import randint

li = [randint(1, 100) for n in range(10)]  # 生成一个由10个1到100内的随机整数组成的列表

print("初始列表：", li)

for i in range(len(li)-1):  # 总共需要进行多少轮的排序，因为最后一轮是由两个元素进行比较，所以轮数是列表的长度减1
    for j in range(len(li)-1-i):  # 比较相邻的两个元素
        if li[j] > li[j+1]:
            li[j], li[j+1]