1.冒泡排序算法原理
# 冒泡排序要排序n个数(假设为升序排列), 由于每遍历一趟只排好一个数字 即把最大数排到最后 # 则需要遍历n-1趟,所以最外层循环是要循环n-1次 # 每完成一趟遍历后,下趟需要比较的数字就会减少一个 # 所以第i趟需要比较的次数为len(list)-i-1,所以第二层循环要遍历是n-1-i次
2.详细注释及代码如下:
list = [7, 2, 5, 1, 6, 3, 6, 8, 3, 0, 3, 1, 3, 10]
# 外层循环控制总共需要遍历的次数,需要len(list)-1次
for i in range(len(list) - 1):
# 内层循环控制每一趟需要比较的次数,对于已经排好的数字(大数字)就不需要再比较了,则需要比较len(list)-1-i次
for j in range(len(list) - 1 - i):
# 如果第j个数大于第j+1个数 则互换位置,在Python中,for循环中的变量会自动+1
if list[j] > list[j + 1]:
# 满足条件,即交互位置
list[j], list[j + 1] = list[j + 1], list[j]
print(list)
运行结果如下:
如果你和我有共同爱好,我们可以加个好友一起交流!