您的位置:首页 > 编程语言 > Python开发

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

2016-10-30 18:19 204 查看
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)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: