会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SevenWang
東,字七小,河东秀容人。经历丰富但不失童真,有趣却又寡言之人。
博客园
新随笔
管理
2016年8月2日
冒泡排序优化JAVA
摘要: 本文对传统的冒泡排序进行了一些优化,减少了循环次数。 时间复杂度 本文对传统的冒泡排序进行了一些优化,减少了循环次数。 时间复杂度 若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数 C 和记录移动次数 M 均达到最小值: C(min)=n-1 , M(min)=0 。所以,冒泡排
阅读全文
posted @ 2016-08-02 20:04 7tiny
阅读(435)
评论(0)
推荐(0)
编辑
公告