冒泡排序代码?
的有关信息介绍如下:
# 用冒泡排序法将数字 3,6,4,2,11,10,5 按小到大排序
# 定义需要排序的列表
list = [3,6,4,2,11,10,5]
# 定义计数器
count = 0
# 开始排序
for i in range(len(list)-1): # 执行6次比较
for j in range(len(list)-1-i): # 每次比较都把最大的放到末尾
if list[j] > list[j+1]:
list[j], list[j+1] = list[j+1], list[j]
count += 1 # 计数器加1
# 输出排序结果
print(list)
# 输出总共比较次数
print("总共进行了 %d 次交换" %count)
# 运行结果:
# [2, 3, 4, 5, 6, 10, 11]
# 总共进行了 21 次交换



