排序技术哪家强，各种排序算法。

沐秋

排序技术哪家强，各种排序算法

我是小鱼丝

感谢分享！

〆_千钟粟

很好很强大

醉、爱

额  那动态演示图片是怎么弄的？？？

wei_Y

醉、爱 发表于 2014-12-6 13:25
额  那动态演示图片是怎么弄的？？？

百度。。

destinydy

牛掰牛掰。快速以后的都看不懂了

Ivan_t

画面太美了！32赞

YUMO

赞~

吃货现场

排序技术哪家强，各种排序算法。

GRRRARD

牛逼牛逼

small__bin

支持一下。·

Ssidmain

不错

Like_rain

果然高大上啊

修宁

敢发隐藏贴，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[child] < lst[child + 1]:
                        child += 1
                if lst[root] < lst[child]:
                        lst[root], lst[child] = lst[child], lst[root]
                        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[0], lst[end] = lst[end], lst[0]
                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是业余爱好者还是计算机专业？

wei_Y

小海儿~ 发表于 2014-12-7 13:16
lz是业余爱好者还是计算机专业？

业余爱好，喜欢python。