冒泡、选择、插入排序的优化问题

ffshao 2015-04-19 02:08:49

关于冒泡、选择、插入排序算法有没有一些好的优化方案，比如插入，除了二分折半插入外还有没有好的优化策略？？？？

...全文

265 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

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 这还只是一次二分, 如果一直分下去, 还是能省很多时间的, 我也忘了是在那本书上看的....