冒泡呀,冒泡

解封啦,不过怀柔单车少年灭酒吧,影响也挺大的,幸好大表哥从来不去酒吧,逃过一劫,今天我也想起来了这个博客,我来写一下冒泡吧,这个测试面试题比较常见,属于应该知道,但是都考,就考你,就考你.

       冒泡,顾名思义,就是冒泡,属于枚举过程.
       冒泡排序就是重的往下沉,轻的往上升,大的数字往后排,小的数字往前走

冒泡排序

#= 0,1,2,3,4,5
#3,5,6,8,0,9   第1次排序       比了5次
#3,5,6,0,8     第2次排序       比了4次
#3,5,0,6       第3次排序       比了3次
#3,0,5,        第4次排序       比了2次
#0,3,          第5次排序       比了1次
# 轮数=len-1
# 对比次数=长度-轮数
# 第一种方法
for j in range(1,len(i)):#(0,6)
   #转轮的次数
for a in range(0,len(i)-j):#()
         if i[a]>i[a+1]:
             i[a],i[a + 1]=i[a + 1],i[a]
print(i)

第二种方法:
i=[3,6,5,8,9,0]
for s in range(1,len(i)):
    for w in range(0,len(i)-s):
        if i[w]>i[w+1]:
            i[w],i[w+1]=i[w+1],i[w]
print(i)