2014年10月8日
每天一个小算法（Shell sort5）
摘要： 希尔排序的关键在于步长的选取。希尔排序的复杂度比较复杂，主要跟步长的选择有关，大概是 O(n logn^2)，一般认为就是介于 O(n^2) 和 O(n logn) 之间。最好步长比较复杂，一般第一次取序列的一半，以后每次减半，直到步长为1。 对于希尔排序为什么明显优于直接插入排序：“希尔排序通过... 阅读全文
posted @ 2014-10-08 22:45 司空格子Ored 阅读(306) 评论(0) 推荐(0) 编辑