社区
Java SE
帖子详情
冒泡、选择、插入排序的优化问题
ffshao
2015-04-19 02:08:49
关于冒泡、选择、插入排序算法有没有一些好的优化方案,比如插入,除了二分折半插入外还有没有好的优化策略????
...全文
239
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 这还只是一次二分, 如果一直分下去, 还是能省很多时间的, 我也忘了是在那本书上看的....
面试之
排序
算法
排序
算法是我们面试被问到最多的基础算法,本课程详细介绍了七种
排序
算法,包括
插入
排序
、
选择
排序
、
冒泡
排序
、谢尔
排序
、快速
排序
、堆积
排序
和二路并归
排序
。每种算法都详细介绍了核心思想、详细步骤、时间复杂度和...
数据结构与算法:
冒泡
排序
、
插入
排序
、
选择
排序
我只讲众多
排序
算法中的一小撮,也是最经典的、最常用的:
冒泡
排序
、
插入
排序
、
选择
排序
、归并
排序
、快速
排序
、计数
排序
、基数
排序
、桶
排序
。按照时间复杂度把它们分成了三类,本文先分析
冒泡
、
插入
、
选择
三种
排序
...
基础
排序
详解 --
冒泡
--
插入
--
选择
排序
算法很多,最经典的、最常用的有:
冒泡
排序
、
插入
排序
、
选择
排序
、归并
排序
、快速
排序
、计数
排序
、基数
排序
、桶
排序
等。
插入
排序
和
冒泡
排序
的时间复杂度都是相同,都是O(n2),但是在实际的软件开发里,我们使用...
冒泡
排序
、
插入
排序
、
选择
排序
的时间、空间复杂度以及
优化
方案
冒泡
排序
、
插入
排序
、
选择
排序
的时间复杂度、
优化
以及是否稳定
问题
冒泡
VS
插入
VS
选择
——谁更胜一筹?(附
排序
源码)
排序
对于任何一个程序员来...我只讲众多
排序
算法中的一小撮,也是最经典的、最常用的:
冒泡
排序
、
插入
排序
、
选择
排序
、归并
排序
、快速
排序
、计数
排序
、基数
排序
、桶
排序
。 今天我们来学习
冒泡
排序
,
插入
排序
,
选择
排序
Java SE
62,616
社区成员
307,307
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章