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