冒泡、选择、插入排序的优化问题-CSDN论坛

CSDN论坛 > Java > Java SE

冒泡、选择、插入排序的优化问题 [问题点数：40分]

⋅数据泵导入ora-ORA-39083，ORA-22809 ⋅冒泡、选择、插入排序的优化问题 ⋅Exception in thread "main" java.lang.StackOverflowError 更多帖子 关注私信空间博客 ffshao 本版专家分：0 结帖率 33.33%: 关于冒泡、选择、插入排序算法有没有一些好的优化方案，比如插入，除了二分折半插入外还有没有好的优化策略？？？？

0 2015-04-19 14:08:49

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

⋅java的填报框架 更多帖子 关注私信空间博客 youzi05 本版专家分：2505 蓝花 2015年4月 Java大版内专家分月排行榜第三: 这个,不常见吧...
其实这些算法可以使用二分折半来优化是因为
当问题规模为n时, 效率大致为   an^2, (a为一个常数因子)
那么, 二分了, 效率大致是   a(n/2)^2 + a(n/2)^2 + n,   假设合并两个子序列需要的时间为n
也就是 a/2 n^2 + n < an^2
这还只是一次二分, 如果一直分下去, 还是能省很多时间的,
我也忘了是在那本书上看的....

0 2015-04-19 21:04:12

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

⋅用OSG开发的视景能发布成DLL吗？

⋅如何将C++开发的OSG视景整合到Java开发的应用程序中？

⋅设计一个数据结构，用于保存操作流程，并实现对操作步骤正确性的判断

更多帖子

关注私信空间博客

三仙半

本版专家分：6963

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！: 冒泡可以增加一个布尔变量，记录一趟冒泡是否进行了交换，初始为false，如果有交换，就进行下一趟排序，没有，则排序结束。

0 2015-04-20 07:53:58

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

ffshao 本版专家分：0: 我希望能够在大量数据下提高效率，二分插入好像没什么效果

0 2015-04-21 00:45:25

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

⋅java的填报框架 更多帖子 关注私信空间博客 youzi05 本版专家分：2505 蓝花 2015年4月 Java大版内专家分月排行榜第三: 快速排序, 效率相当可以

0 2015-04-21 07:59:13

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

ffshao 本版专家分：0: 初衷是在原始排序算法的基础上，经过一步步优化，达到缩短花费时间，提高效率，求详细步骤，求大神

0 2015-04-22 19:47:53

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

收藏帖子