排序的效率问题-CSDN论坛

CSDN论坛 > VC/MFC > 图形处理/算法

排序的效率问题 [问题点数：100分，结帖人thisisll]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅【正则表达式】字符串 ⋅发招聘帖子被扣了10个性欲,散200分,庆祝 ⋅★返回延时的问题★ 更多帖子 关注私信空间博客 thisisll 本版专家分：11028 结帖率 100%: 我的数据(我需要从小到大排列)
99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的

我该用哪中排序的方法
效率最高呢?

0 2005-10-11 17:52:05

回复数 7 只看楼主引用举报楼主

⋅2008年5月购买的书<<Visual C# 2005从入门到精通>>没有货了

⋅呼唤小三、酷狗、牙医，希望都平安！！

⋅散分，不散白不散，可用分558148

更多帖子

关注私信空间博客

goodboyws

本版专家分：66820

铜牌 2005年11月总版技术专家分月排行榜第三

微软MVP 2006年4月荣获微软MVP称号
2007年4月荣获微软MVP称号

红花 2005年12月 VC/MFC大版内专家分月排行榜第一
2005年11月 VC/MFC大版内专家分月排行榜第一
2005年10月 VC/MFC大版内专家分月排行榜第一
2005年9月 VC/MFC大版内专家分月排行榜第一
2005年7月 VC/MFC大版内专家分月排行榜第一: qsort

0 2005-10-11 17:55:08

只看TA 引用举报 #1 得分 1

rongrongshen 本版专家分：235: 你这个还是老实的排序吧，按照你的描述，快速排序算法比较合适。

0 2005-10-11 18:04:47

只看TA 引用举报 #2 得分 1

⋅【正则表达式】字符串 ⋅发招聘帖子被扣了10个性欲,散200分,庆祝 ⋅★返回延时的问题★ 更多帖子 关注私信空间博客 thisisll 本版专家分：11028: 快速排序遇到有顺序的效率和冒泡一样
我想问问有没有效率高的方法

0 2005-10-12 12:01:40

只看TA 引用举报 #3 得分 0

⋅散分, 祝各位春节快乐!

⋅散分,祝各位双节快乐!

⋅偶来发8月的专家榜

更多帖子

关注私信空间博客

dentistrydoctor

本版专家分：188320

进士 2006年总版技术专家分年内排行榜第五
2004年总版技术专家分年内排行榜第八

银牌 2006年10月总版技术专家分月排行榜第二
2006年9月总版技术专家分月排行榜第二

微软MVP 2006年1月荣获微软MVP称号
2008年1月荣获微软MVP称号
2007年1月荣获微软MVP称号

铜牌 2006年5月总版技术专家分月排行榜第三: quicksort?

0 2005-10-12 12:13:24

只看TA 引用举报 #4 得分 1

⋅送分儿题

⋅csdn app. iphone crash

⋅mac os x也有循环文件夹问题，太奇怪了

更多帖子

关注私信空间博客

寻开心

本版专家分：17939

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

金牌 2020年1月总版技术专家分月排行榜第一

铜牌 2019年12月总版技术专家分月排行榜第三

红花 2020年1月 C/C++大版内专家分月排行榜第一
2013年5月专题开发/技术/项目大版内专家分月排行榜第一
2013年4月专题开发/技术/项目大版内专家分月排行榜第一
2006年6月专题开发/技术/项目大版内专家分月排行榜第一
2006年3月专题开发/技术/项目大版内专家分月排行榜第一
2006年2月专题开发/技术/项目大版内专家分月排行榜第一
2006年1月专题开发/技术/项目大版内专家分月排行榜第一
2005年12月专题开发/技术/项目大版内专家分月排行榜第一
2005年9月专题开发/技术/项目大版内专家分月排行榜第一
2005年6月专题开发/技术/项目大版内专家分月排行榜第一
2005年5月专题开发/技术/项目大版内专家分月排行榜第一
2003年9月专题开发/技术/项目大版内专家分月排行榜第一
2003年8月专题开发/技术/项目大版内专家分月排行榜第一
2003年7月专题开发/技术/项目大版内专家分月排行榜第一: 既然大的序列已经存在，还不如用归并排序呢

http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.5.1.1.htm

0 2005-10-12 12:19:08

只看TA 引用举报 #5 得分 97

⋅【正则表达式】字符串 ⋅发招聘帖子被扣了10个性欲,散200分,庆祝 ⋅★返回延时的问题★ 更多帖子 关注私信空间博客 thisisll 本版专家分：11028: 楼上的误解我的意思了
就一坨数据
这坨数据99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的

不是说好几沱
不过提供的地址上还是有不少有用的东西的

0 2005-10-12 13:36:47

只看TA 引用举报 #6 得分 0

⋅【正则表达式】字符串 ⋅发招聘帖子被扣了10个性欲,散200分,庆祝 ⋅★返回延时的问题★ 更多帖子 关注私信空间博客 thisisll 本版专家分：11028: 各种排序方法比较

简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。

我在那个网上看到了这句

那就用冒泡了？

0 2005-10-12 13:45:57

只看TA 引用举报 #7 得分 0

收藏帖子