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

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

kenneygf

∷ 性别:

∷ 状态:

∷ 头衔: 星星在眨眼~

∷ 等级: 前途无量

∷ 发贴: 6207

∷ 威望: 0

∷ 浮云: 1131

∷ 在线等级:

∷ 注册时间: 2004-05-22

∷ 最后登陆: 2009-07-12

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

5come5帮你背单词 [ emigrate /'emigreit/ vi. 移居外国，移民 ]

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

.....

达人讲解下~

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

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

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

5come5帮你背单词 [ tailor /'teilə/ n. 裁缝；vt. 缝制，裁剪 ]

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

其中比较排序最好的时间复杂度是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帮你背单词 [ radium /'reidjəm/ n. 镭 ]

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

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

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

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

5come5帮你背单词 [ vocabulary /və'kæbjuləri/ 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帮你背单词 [ fertilizer /'fə:tilaizə/ 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帮你背单词 [ mother /'mΛðə/ n. 妈妈，母亲 ]

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

zc1984 是瓜的

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

5come5帮你背单词 [ emigrate /'emigreit/ vi. 移居外国，移民 ] 哪种排序算法最快，请用伪代码写出流程，并求出复杂度...

5come5帮你背单词 [ tailor /'teilə/ n. 裁缝；vt. 缝制，裁剪 ]

5come5帮你背单词 [ radium /'reidjəm/ n. 镭 ]

5come5帮你背单词 [ vocabulary /və'kæbjuləri/ n. 词汇，词(汇)表 ]

Quote:

5come5帮你背单词 [ fertilizer /'fə:tilaizə/ n. 化肥 ]

Quote:

5come5帮你背单词 [ mother /'mΛðə/ n. 妈妈，母亲 ]

5come5帮你背单词 [ emigrate /'emigreit/ vi. 移居外国，移民 ]

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