冒泡排序:
从列表的第一个数字开始进行比较,判断该数和下一个数之间的大小关系,如果该数比右边的数大,则交换位置;否则不变。一般一轮可以确定最大的数字,在列表的最后一位。
代码:
注意:非的写法是not !!!
def buddle(num):
for i in range (len(num)-1):
flag = False
for j in range (len(num)-i-1):
if num[j]>num[j+1]:
num[j],num[j+1] = num[j+1],num[j]
flag = True
if not flag:
break
if __name__ =='__main__':
num = [1,2,8,9,6,4]
buddle(num)
print(num)