自己照着书本依葫芦画瓢的,有不对的话请多指正
冒泡法如果有n个元素,则需要执行n-1次扫描
第一次扫描需要进行n-1次比较
假设有5个元素,则共进行 4+3+2+1 = 10 次比较
#-*-coding:GBK-*
num = 0
data = []
while num != -1:
num = int(input('Please enter a num:\n'))
data.append(num)
data.pop()
print('the original data is ')
for i in range(len(data)):
print('%d' %data[i], end = ' ')
print()
for i in range(len(data)-1