python 冒泡排序

#求冒泡排序
a=[99,3,8,5,1]
#5个数需要,分4次找(用for循环)。第一次找到5个数中的老大,放末尾;第二次找到5个数中的老二,放倒数第二个;
for j in range(len(a)-1):
#封装一个函数,从下标0开始,找这次里的老大,放在序列最后
def bubble(a):
for i in range(len(a)-1):
#冒泡,越大的值越往后;当前面的值大的时候做交换
if a[i]>a[i+1]:
#通过a,b=b,a 交换a和b里的值
a[i],a[i+1]=a[i+1],a[i]
#调用这个封装好的函数
bubble(a)
#最后打印整理好的数列
print(a)

 

 

 

 

 

posted @ 2021-07-06 12:40  胖豆芽  阅读(43)  评论(0编辑  收藏  举报