一、冒泡排序
冒泡排序的原理是:从第一个元素开始,依次和相邻的元素进行比较,如果大小顺序有误,则交换顺序后再和下一个元素比较,如同气泡慢慢从水底升到水面,这样最后一个元素就会是最大(最小)的,这样就完成的第一轮比较,接下来再进行下一轮,下一轮时,也从第一个元素开始,依次比较,这次只用比较到最后一个元素的前一个元素,因为前面已经确认了最后一个元素是最大(最小)的。再进行下一轮,一直循环,这样每经历一轮,下一轮就可以少比较一个元素。最后一轮,只有第一个元素和第二个元素进行比较。
代码实现如下(以升序为例):
# 冒泡排序
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]