您的位置首页百科问答

冒泡排序代码?

冒泡排序代码?

的有关信息介绍如下:

冒泡排序代码?

# 用冒泡排序法将数字 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 次交换