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