2017年3月5日
希尔排序
摘要： 插入排序的算法复杂度为O(n2)，但如果序列为正序可提高到O(n)，而且直接插入排序算法比较简单，希尔排序利用这两点得到了一种改进后的插入排序。 一. 算法描述 希尔排序：将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增 阅读全文
posted @ 2017-03-05 16:41 夜莫白 阅读(194) 评论(0) 推荐(0) 编辑