冒泡排序,顾名思义,按照一定的规则,把数据一直排下去
直接上代码
1 import random 2 def bubblesort(data): 3 for i in range(len(data)-1,1,-1): 4 change=True 5 for j in range(0,i): 6 if data[j] > data[j+1]: 7 data[j],data[j+1]=data[j+1],data[j] 8 change=False 9 if change:10 break11 12 data=[random.randint(1,1000) for i in range(1000)]13 print(data)14 bubblesort(data)15 print(data)