哪种排序算法最快，请用伪代码写出流程，并求出复杂度... 我来我网·5come5 Forum

本页主题: 哪种排序算法最快，请用伪代码写出流程，并求出复杂度...	隐藏签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

kenneygf

∷ 性别:

∷ 状态:

∷ 头衔: 星星在眨眼~

∷ 等级: 前途无量

∷ 发贴: 6207

∷ 威望: 0

∷ 浮云: 1131

∷ 在线等级:

∷ 注册时间: 2004-05-22

∷ 最后登陆: 2009-07-12

【复制此帖地址只看此人回复】

5come5帮你背单词 [ food /fu:d/ n. 食物 ]

哪种排序算法最快，请用伪代码写出流程，并求出复杂度...

.....

达人讲解下~

Posted: 2006-11-17 10:34 | [楼主]

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

【复制此帖地址只看此人回复】

5come5帮你背单词 [ everlasting /evə'la:stiŋ/ a. 永久的，不朽的 ]

排序主要分为比较排序和非比较排序~~~

其中比较排序最好的时间复杂度是O(nLog(n))，例如一些递归的排序算法
但是非比较排序可以达到O(n)，例如Count排序算法~

在北京，做飞信，也在创业，我的微博：https://weibo.com/herozhang

Posted: 2006-11-17 10:48 | [1 楼]

心河

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2075

∷ 威望: 0

∷ 浮云: 1145

∷ 在线等级:

∷ 注册时间: 2005-07-06

∷ 最后登陆: 2021-12-03

【复制此帖地址只看此人回复】

5come5帮你背单词 [ bet /bet/ n. 打赌，赌注；vt. 用…打赌，与…打赌 ]

应该是让你写快速排序法。软件技术基础里有的

Posted: 2006-11-17 10:55 | [2 楼]

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

【复制此帖地址只看此人回复】

5come5帮你背单词 [ bulletin /'bulitin/ n. 公报，公告 ]

Quote:

引用第2楼心河于2006-11-17 10:55发表的:
应该是让你写快速排序法。软件技术基础里有的

如果要说最快的~~不考虑其他一些限制因素~~
最快的就是非比较排序中的了O(n)的了~

在北京，做飞信，也在创业，我的微博：https://weibo.com/herozhang

Posted: 2006-11-17 11:52 | [3 楼]

debuger

∷ 性别: 保密 ∷ 状态: 该用户目前不在线

∷ 等级: 品行端正

∷ 发贴: 410

∷ 威望: 0

∷ 浮云: 1227

∷ 在线等级:

∷ 注册时间: 2004-12-25

∷ 最后登陆: 2007-04-10

【复制此帖地址只看此人回复】

5come5帮你背单词 [ delivery /di'livəri/ n. 投递，送交，交付，交货，分娩 ]

Quote:

引用第0楼kenneygf于2006-11-17 10:34发表的哪种排序算法最快，请用伪代码写出流程，并求出复杂度...:
.....

达人讲解下~

这个要根据不同的实际情况进行讨论分析。
比如：排序数量大小，排序的数据类型（数组/链表），内存允许开销，待排序数据是否基本有序或其他特征等多种情况，其实在好点的书上面应该都有讲，不过目前可能也就taocp(3)讲的比较好了，其他的书都可以忽略了

Posted: 2006-11-18 11:54 | [4 楼]

newton

∷ 性别: 保密 ∷ 状态: 该用户目前不在线

∷ 头衔: Messi + Aimar

∷ 等级: 人见人爱

∷ 家族: 考研俱乐部

∷ 发贴: 2770

∷ 威望: 1

∷ 浮云: 1777

∷ 在线等级:

∷ 注册时间: 2004-11-27

∷ 最后登陆: 2017-06-08

【复制此帖地址只看此人回复】

5come5帮你背单词 [ dividend /'dividend/ n. 红利 ]

排序算法..没有通用的最快。.只能说在满足一定条件下的最快.....

zc1984 是瓜的

Posted: 2006-11-19 21:50 | [5 楼]

5come5帮你背单词 [ food /fu:d/ n. 食物 ] 哪种排序算法最快，请用伪代码写出流程，并求出复杂度...

5come5帮你背单词 [ everlasting /evə'la:stiŋ/ a. 永久的，不朽的 ]

5come5帮你背单词 [ bet /bet/ n. 打赌，赌注；vt. 用…打赌，与…打赌 ]

5come5帮你背单词 [ bulletin /'bulitin/ n. 公报，公告 ]

Quote:

5come5帮你背单词 [ delivery /di'livəri/ n. 投递，送交，交付，交货，分娩 ]

Quote:

5come5帮你背单词 [ dividend /'dividend/ n. 红利 ]

5come5帮你背单词 [ food /fu:d/ n. 食物 ]

哪种排序算法最快，请用伪代码写出流程，并求出复杂度...