一、冒泡排序
冒泡排序的原理是:从第一个元素开始,依次和相邻的元素进行比较,如果大小顺序有误,则交换顺序后再和下一个元素比较,如同气泡慢慢从水底升到水面,这样最后一个元素就会是最大(最小)的,这样就完成的第一轮比较,接下来再进行下一轮,下一轮时,也从第一个元素开始,依次比较,这次只用比较到最后一个元素的前一个元素,因为前面已经确认了最后一个元素是最大(最小)的。再进行下一轮,一直循环,这样每经历一轮,下一轮就可以少比较一个元素。最后一轮,只有第一个元素和第二个元素进行比较。
代码实现如下(以升序为例):
# 冒泡排序
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] = li[j+1], li[j] # 相邻元素交换顺序
print("第%s次排序后:" % (i + 1), li)
print("完成排序后:", li)
运行结果如下:
二、选择排序
选择排序的原理是:开始排序时,将最大(最小)的元素放在第一个位置,然后将剩下的元素中最大(最小)的元素放在第二个位置,然后再将剩下的中最大(最小)的元素放在第三个位置,循环这样操作,直到排序完成。
代码实现如下(以升序为例):
# 选择排序
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,i表示现在在选择一个数放在i位置
for j in range(i+1, len(li)): # 用当前i位置的数依次和它后面的所有数进行比较选出最小的
if li[i] > li[j]:
li[i], li[j] = li[j], li[i]
print("第%s次排序后:" % (i + 1), li)
print("完成排序后:", li)
运行结果如下: