鱼C论坛

 找回密码
 立即注册
楼主: wei_Y

[技术交流] 排序技术哪家强,各种排序算法。

  [复制链接]
发表于 2014-12-5 11:07:02 | 显示全部楼层
排序技术哪家强,各种排序算法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-5 11:24:53 | 显示全部楼层
感谢分享!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-5 15:55:51 | 显示全部楼层
很好很强大
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 13:25:01 | 显示全部楼层
额  那动态演示图片是怎么弄的???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-12-6 14:06:34 | 显示全部楼层
醉、爱 发表于 2014-12-6 13:25
额  那动态演示图片是怎么弄的???

百度。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 15:50:33 | 显示全部楼层
牛掰牛掰。快速以后的都看不懂了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 16:36:50 | 显示全部楼层
画面太美了!32赞
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 17:25:27 | 显示全部楼层
赞~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-12-6 20:39:01 | 显示全部楼层
排序技术哪家强,各种排序算法。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 21:48:33 | 显示全部楼层
牛逼牛逼
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 22:30:56 | 显示全部楼层
支持一下。·
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 22:46:56 | 显示全部楼层
不错
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-12-6 23:29:25 | 显示全部楼层
果然高大上啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-6 23:51:44 | 显示全部楼层
敢发隐藏贴,TJJTDS啦...
:o本贴由隐藏贴回复机快速回复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-7 00:32:05 | 显示全部楼层
看看, 早就想找到这个资料了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-7 00:57:31 | 显示全部楼层
堆排序
  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. def heap_sort(lst):
  16.         for start in range((len(lst) - 2) / 2, -1, -1):
  17.                 sift_down(lst, start, len(lst) - 1)
  18.         for end in range(len(lst)-1, 0, -1):
  19.                 lst[0], lst[end] = lst[end], lst[0]
  20.                 sift_down(lst, 0, end-1)
  21.         return lst
  22.        
  23. #######################################################

  24. import random
  25. from time import *
  26. l = list()
  27. for i in range(10000):
  28.         l.append(random.randint(1, 10000))
  29. start = time()
  30. heap_sort(l)
  31. stop = time()
  32. print('堆排序用了%f秒' % (stop - start))
  33. start = time()
  34. sorted(l)
  35. stop = time()
  36. print('sorted内置函数用了%f秒' % (stop - start))
复制代码

评分

参与人数 1鱼币 +5 收起 理由
wei_Y + 5 呦西,分成两个就能变成二叉树了。

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-7 09:31:41 | 显示全部楼层
厉害
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-12-7 10:28:24 | 显示全部楼层
:loveliness:厉害。学习了。谢谢版主
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-12-7 13:16:32 | 显示全部楼层
lz是业余爱好者还是计算机专业?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-12-7 13:47:07 | 显示全部楼层
小海儿~ 发表于 2014-12-7 13:16
lz是业余爱好者还是计算机专业?

业余爱好,喜欢python。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 21:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表