#冒泡排序
原理
通过循环不断地对照列表中每一对索引,将更大的值像列表后排序,当循环彻底结束后,我们会得到一个数值由小到大排列的列表
pop_list=[1,5,3,71,6,44,76,87,34,45,6,5,]
count=len(pop_list)
print(pop_list)
for i in range(count-1): #创建外层循环,范围是列表最后一个索引
for j in range(count-i-1):#Mark count-i-1 的是剔除当前列表最后一个最大数,将最大数不断地提取至最后则是冒泡排序的本质工作原理
if pop_list[j]>pop_list[j+1]: #如果索引j>j+1则将其位置对调
pop_list[j],pop_list[j+1]=pop_list[j+1],pop_list[j]
print('排序完成的列表',pop_list)
本文来自博客园,作者:荒坂株式会社,博客内容均属学习笔记,只做交流之用

浙公网安备 33010602011771号