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

我来我网·5come5 Forum » 电脑技术 » 程序员之家 » 哪种排序算法最快，请用伪代码写出流程，并求出复杂度...

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

kenneygf

∷ 性别:

∷ 状态:

∷ 头衔: 星星在眨眼~

∷ 等级: 前途无量

∷ 发贴: 6207

∷ 威望: 0

∷ 浮云: 1131

∷ 在线等级:

∷ 注册时间: 2004-05-22

∷ 最后登陆: 2009-07-12

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

5come5帮你背单词 [ reservoir /'rezəvwa:/ n. 水库，蓄水池 ]

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

.....

达人讲解下~

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

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

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

5come5帮你背单词 [ degree /di'gri:/ n. 度数，程度，学位 ]

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

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

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

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

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

5come5帮你背单词 [ transform /træns'fo:m/ vt. 使改观，使改变 ]

Quote:

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

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

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


我来我网·5come5 Forum » 程序员之家

5come5帮你背单词 [ reservoir /'rezəvwa:/ n. 水库，蓄水池 ] 哪种排序算法最快，请用伪代码写出流程，并求出复杂度...

5come5帮你背单词 [ degree /di'gri:/ n. 度数，程度，学位 ]

5come5帮你背单词 [ transform /træns'fo:m/ vt. 使改观，使改变 ]

Quote:

5come5帮你背单词 [ reservoir /'rezəvwa:/ n. 水库，蓄水池 ]

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