摘要: 相信凡是编程入门的都接触过冒泡排序算法,排序算法在编程中经常用到。 1. code 2. 算法分析 (1)时间复杂度 ​ 若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值: 所以,冒泡排序最好的时间复杂度为 O(n)。 若初始文件是反序的,需要进行n 阅读全文
posted @ 2019-08-26 23:52 CNYangx 阅读(435) 评论(0) 推荐(0)