排序的效率问题

thisisll 2005-10-11 05:52:05
我的数据(我需要从小到大排列)
99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的

我该用哪中排序的方法
效率最高呢?
...全文
188 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
寻开心 2005-10-12
  • 打赏
  • 举报
回复
既然大的序列已经存在,还不如用归并排序呢

http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.5.1.1.htm
DentistryDoctor 2005-10-12
  • 打赏
  • 举报
回复
quicksort?
thisisll 2005-10-12
  • 打赏
  • 举报
回复
快速排序遇到有顺序的效率和冒泡一样
我想问问有没有效率高的方法
thisisll 2005-10-12
  • 打赏
  • 举报
回复
各种排序方法比较

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

我在那个网上看到了这句

那就用冒泡了?
thisisll 2005-10-12
  • 打赏
  • 举报
回复
楼上的误解我的意思了
就一坨数据
这坨数据99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的

不是说好几沱
不过提供的地址上还是有不少有用的东西的
rongrongshen 2005-10-11
  • 打赏
  • 举报
回复
你这个还是老实的排序吧,按照你的描述,快速排序算法比较合适。
goodboyws 2005-10-11
  • 打赏
  • 举报
回复
qsort

19,472

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧