摘要: 性能一览 注释: 1. 稳定性:每趟排序完,会不会破坏元素的相对位置 2. 冒泡排序最好情况:O(n),算法需要改进 3. 希尔排序: 1). 希尔排序的复杂度和增量序列是相关的2). {1,2,4,8,...}这种序列并不是很好的增量序列,使用这个增量序列的时间复杂度(最坏情形)是O(n^2) 代 阅读全文
posted @ 2019-08-08 15:29 bravo2012 阅读(203) 评论(0) 推荐(0)