19,464
社区成员
发帖
与我相关
我的任务
分享排序的效率问题
我的数据(我需要从小到大排列)
99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的
我该用哪中排序的方法
效率最高呢?
99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的
我该用哪中排序的方法
效率最高呢?
...全文
请发表友善的回复…
发表回复
寻开心 2005-10-12
- 打赏
- 举报
既然大的序列已经存在，还不如用归并排序呢
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.5.1.1.htm
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%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的
不是说好几沱
不过提供的地址上还是有不少有用的东西的
就一坨数据
这坨数据99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的
不是说好几沱
不过提供的地址上还是有不少有用的东西的
rongrongshen 2005-10-11
- 打赏
- 举报
你这个还是老实的排序吧，按照你的描述，快速排序算法比较合适。
goodboyws 2005-10-11
- 打赏
- 举报
qsort
