def bubble_sort(iterable):
index = 0
length = len(iterable)
while True:
exchange_flag = False
for n in range(length-1-index):
if iterable[n] > iterable[n+1]:
exchange_flag = True
iterable[n], iterable[n+1] = iterable[n+1], iterable[n]
index += 1
if exchange_flag == False:
break
if __name__ == '__main__':
list1 = [9,4,2,5,3,6]
bubble_sort(list1)
print(list1)
# 运行输出:
[2, 3, 4, 5, 6, 9]
Python--冒泡排序
最新推荐文章于 2024-01-27 11:35:32 发布