#冒泡排序

原理

通过循环不断地对照列表中每一对索引,将更大的值像列表后排序,当循环彻底结束后,我们会得到一个数值由小到大排列的列表

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)
posted @ 2024-02-27 16:00  荒坂株式会社  阅读(22)  评论(0)    收藏  举报