我认为视频中有两处错误:
1.在定义bubble_sort(array)时:
if num[j]>num[j+1]:
num[j], num[j+1] = num[j+1], num[j]
此时应该是用的形参,所以不是实参num,而应该是array.
if array[j]>array[j+1]:
array[j], array[j+1] = array[j+1], array[j]
2. 在进行最优优化时,认为运行了i 次,这个应该不对
print("比较了{}次".format(i))
而i 是从0起始的, 所以应该是运行了i+1次
print("比较了{}次".format(i+1))