冒泡算法

def bubble_sort(data):
for i in range(len(data)-1):
print(f'这是第{i+1}趟')
for j in range(len(data) - 1 - i):
if data[j] > data[j + 1]:
data[j], data[j + 1] = data[j + 1], data[j]
print('排序结果为:>>>', data)

start_list = [14,13,12,11,10,9,8,7,6,5,4,3,2,1]
bubble_sort(start_list)
结果:
这是第1趟
排序结果为:>>> [13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 14]
这是第2趟
排序结果为:>>> [12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 13, 14]
这是第3趟
排序结果为:>>> [11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 12, 13, 14]
这是第4趟
排序结果为:>>> [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 11, 12, 13, 14]
这是第5趟
排序结果为:>>> [9, 8, 7, 6, 5, 4, 3, 2, 1, 10, 11, 12, 13, 14]
这是第6趟
排序结果为:>>> [8, 7, 6, 5, 4, 3, 2, 1, 9, 10, 11, 12, 13, 14]
这是第7趟
排序结果为:>>> [7, 6, 5, 4, 3, 2, 1, 8, 9, 10, 11, 12, 13, 14]
这是第8趟
排序结果为:>>> [6, 5, 4, 3, 2, 1, 7, 8, 9, 10, 11, 12, 13, 14]
这是第9趟
排序结果为:>>> [5, 4, 3, 2, 1, 6, 7, 8, 9, 10, 11, 12, 13, 14]
这是第10趟
排序结果为:>>> [4, 3, 2, 1, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
这是第11趟
排序结果为:>>> [3, 2, 1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
这是第12趟
排序结果为:>>> [2, 1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
这是第13趟
排序结果为:>>> [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]

posted @ 2024-04-25 15:47  zenopan  阅读(8)  评论(0编辑  收藏  举报