标签：blog http ar strong sp art on log 时间
Shell排序是一种不稳定的排序算法，其时间复杂度受增量序列的影响非常大，最坏的情况是o(n^2)。Shell排序常用的增量序列有:
Shell最初建议步长选择为n/2，并且对步长取半直到步长达到1
Knuth序列Hn = 3 * Hn-1 + 1
Hibbard序列1, 3, ..., 2^k - 1
Reference:
Shell排序: http://blog.csdn.net/gulianchao/article/details/8581210
标签：blog http ar strong sp art on log 时间
原文地址：http://www.cnblogs.com/lxw0109/p/shell-sort.html
