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

沐秋

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

我是小鱼丝

感谢分享！

〆_千钟粟

很好很强大

醉、爱

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

wei_Y

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

百度。。

destinydy

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

Ivan_t

画面太美了！32赞

YUMO

赞~

吃货现场

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

GRRRARD

牛逼牛逼

small__bin

支持一下。·

Ssidmain

不错

Like_rain

果然高大上啊

修宁

敢发隐藏贴，TJJTDS啦...
:o本贴由隐藏贴回复机快速回复

戴宇轩

看看, 早就想找到这个资料了

戴宇轩

堆排序

1. # -*- coding: utf-8 -*-
   
2. def sift_down(lst, start, end):
   
3.         root = start
   
4.         while True:
   
5.                 child = 2 * root + 1
   
6.                 if child > end:
   
7.                         break
   
8.                 if child + 1<= end and lst[child] < lst[child + 1]:
   
9.                         child += 1
   
10.                 if lst[root] < lst[child]:
    
11.                         lst[root], lst[child] = lst[child], lst[root]
    
12.                         root = child
    
13.                 else:
    
14.                         break
    
15. 
    
16. def heap_sort(lst):
    
17.         for start in range((len(lst) - 2) / 2, -1, -1):
    
18.                 sift_down(lst, start, len(lst) - 1)
    
19.         for end in range(len(lst)-1, 0, -1):
    
20.                 lst[0], lst[end] = lst[end], lst[0]
    
21.                 sift_down(lst, 0, end-1)
    
22.         return lst
    
23.        
    
24. #######################################################
    
25. 
    
26. import random
    
27. from time import *
    
28. l = list()
    
29. for i in range(10000):
    
30.         l.append(random.randint(1, 10000))
    
31. start = time()
    
32. heap_sort(l)
    
33. stop = time()
    
34. print('堆排序用了%f秒' % (stop - start))
    
35. start = time()
    
36. sorted(l)
    
37. stop = time()
    
38. print('sorted内置函数用了%f秒' % (stop - start))

复制代码

逆流杀

厉害

店小二

:loveliness:厉害。学习了。谢谢版主

小海儿~

lz是业余爱好者还是计算机专业？

wei_Y

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

业余爱好，喜欢python。