排序技术哪家强，各种排序算法
感谢分享！
很好很强大
额那动态演示图片是怎么弄的？？？
醉、爱 发表于 2014-12-6 13:25
额那动态演示图片是怎么弄的？？？
百度。。
牛掰牛掰。快速以后的都看不懂了
画面太美了！32赞
赞~
排序技术哪家强，各种排序算法。
牛逼牛逼{:5_106:}
支持一下。·
不错
果然高大上啊
敢发隐藏贴，TJJTDS啦...
:o本贴由隐藏贴回复机快速回复
看看, 早就想找到这个资料了
堆排序# -*- coding: utf-8 -*-
def sift_down(lst, start, end):
root = start
while True:
child = 2 * root + 1
if child > end:
break
if child + 1<= end and lst < lst:
child += 1
if lst < lst:
lst, lst = lst, lst
root = child
else:
break
def heap_sort(lst):
for start in range((len(lst) - 2) / 2, -1, -1):
sift_down(lst, start, len(lst) - 1)
for end in range(len(lst)-1, 0, -1):
lst, lst = lst, lst
sift_down(lst, 0, end-1)
return lst
#######################################################
import random
from time import *
l = list()
for i in range(10000):
l.append(random.randint(1, 10000))
start = time()
heap_sort(l)
stop = time()
print('堆排序用了%f秒' % (stop - start))
start = time()
sorted(l)
stop = time()
print('sorted内置函数用了%f秒' % (stop - start))
厉害
:loveliness:厉害。学习了。谢谢版主
lz是业余爱好者还是计算机专业？
小海儿~ 发表于 2014-12-7 13:16
lz是业余爱好者还是计算机专业？
业余爱好，喜欢python。