import random
import time
i=[random.randint(1,100000) for j in range(1,1000)]
list (i)
def math1(i):#冒泡排序
start=time.time()
for j in range(1,999):
for k in range(0,999-j):
if i[k]<i[k+1]:
temp=i[k+1]
i[k+1]=i[k]
i[k]=temp
end=time.time()
print("冒泡排序 :",end-start)
def math2(i):#冒泡排序改进版
start=time.time()
low=0
high=998
while low <high:
for j in range (low,high):
if i[j]>i[j+1]:
temp=i[j]
i[j]=i[j+1]
i[j+1]=temp
high-=1
for j in range (high,low):
if i[j]<i[j-1]:
temp=i[j]
i[j]=i[j-1]
i[j-1]=temp
low+=1
end=time.time()
print("冒泡排序改进版:",end-start)
def math3(i):#插入排序
start=time.time()
for j in range (1,999):
temp=i[j]
temp2=j-1
while temp2>=0 and i[j]>temp:
i[j+1]=i[j]
temp2-=1
i[temp2+1]=temp
end=time.time()
print("插入排序:",end-start)
if __name__ == '__main__' :math1(i)
if __name__ == '__main__' :math2(i)
if __name__ == '__main__' :math3(i)