摘要: 首先我们先介绍一下普通的插排,就是我们现在一般写的那种,效率是O(n^2)的。 普通的插排基于的思想就是找位置,然后插入进去,其他在它后面的元素全部后移,下面是普通插排的代码: 可以看出,这个代码的复杂度应该是T((1+n)*n/2)=O(n^2)的,让我们仔细分析到底时间费在哪里。 1.查找过程太 阅读全文
posted @ 2016-08-03 23:09 社会主义市场经济 阅读(445) 评论(2) 推荐(1) 编辑