python 内置速度最快算法(堆排)

import random
import time
from heapq import heappush, heappop

def heapsort(iterable):
    h = []
    for value in iterable:
        heappush(h, value)
    return [heappop(h) for i in range(len(h))]

if __name__=="__main__":
    time_start = time.time()
    array = [random.randrange(1, 1000) for i in range(random.randrange(1, 1000000))]
    heapsort(array)
    print(array)
    print("时间",time.time()-time_start)

 

posted @ 2016-10-30 18:19  我当道士那儿些年  阅读(751)  评论(0编辑  收藏  举报