def Bubbl(r):
for i in range(len(r)):
'''保证每一个数字都要找到对应位置,遍历列表的长度
从0开始找到最小值放在第一位'''
exchange=False
for j in range(i,len(r)-1):
'''从i开始的位置遍历,遍历到最后一位减去一,否则会导致报错(超出范围)'''
if r[j]>r[j+1]:
r[j],r[j+1]=r[j+1],r[j]
exchange=True
if exchange==False:
return r
print(Bubbl([1,5,3,2]))
python算法:冒泡排序
最新推荐文章于 2024-01-10 00:04:27 发布