62,622
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
ffshao 2015-04-22
- 打赏
- 举报
初衷是在原始排序算法的基础上，经过一步步优化，达到缩短花费时间，提高效率，求详细步骤，求大神
ffshao 2015-04-21
- 打赏
- 举报
我希望能够在大量数据下提高效率，二分插入好像没什么效果
youzi05 2015-04-21
- 打赏
- 举报
快速排序, 效率相当可以
三仙半 2015-04-20
- 打赏
- 举报
冒泡可以增加一个布尔变量，记录一趟冒泡是否进行了交换，初始为false，如果有交换，就进行下一趟排序，没有，则排序结束。
youzi05 2015-04-19
- 打赏
- 举报
这个,不常见吧...
其实这些算法可以使用二分折半来优化是因为
当问题规模为n时, 效率大致为 an^2, (a为一个常数因子)
那么, 二分了, 效率大致是 a(n/2)^2 + a(n/2)^2 + n, 假设合并两个子序列需要的时间为n
也就是 a/2 n^2 + n < an^2
这还只是一次二分, 如果一直分下去, 还是能省很多时间的,
我也忘了是在那本书上看的....
