冒泡比了几次、换了几次
对 [17, 24, 15, 13, 23] 跑冒泡。运行下面这段程序:
def bubble_stat(a):
b = list(a)
n = len(b)
cmps = 0
swaps = 0
for i in range(n - 1):
for j in range(n - 1 - i):
cmps += 1
if b[j] > b[j + 1]:
b[j], b[j + 1] = b[j + 1], b[j]
swaps += 1
return cmps, swaps
c, s = bubble_stat([17, 24, 15, 13, 23])
print(str(c) + "/" + str(s))
全部评论