2019年10月23日
C++学习四 冒泡排序法的一些改进
摘要： 冒泡排序法需要两次扫描，所以从时间复杂度来说，是O(n2). 如果用图形表示，是这样的： 但是我们可以加以改进。 首先是，如果在排序中间，整个向量已经达到了有序状态，可以直接跳出来。 这样它的复杂度由一个三角形变为一个梯形。 同时，可能存在部分有序的状态，所以可以再次改进： 深蓝色为可能占用的时间复 阅读全文
posted @ 2019-10-23 20:24 星光夜 阅读(611) 评论(0) 推荐(0)