バブルソート、バブルソート改善、挿入ソートPython実現

1034 ワード

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[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]=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)