随笔分类 -  算法/数据结构

冒泡排序优化JAVA
摘要：本文对传统的冒泡排序进行了一些优化，减少了循环次数。 时间复杂度 本文对传统的冒泡排序进行了一些优化，减少了循环次数。 时间复杂度 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数 C 和记录移动次数 M 均达到最小值： C(min)=n-1 ， M(min)=0 。所以，冒泡排 阅读全文
posted @ 2016-08-02 20:04 7tiny 阅读(436) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示