TK Memo
登录

希尔排序

计算机 · 算法 ⁨7⁩ 次观看

先隔一段插入,再缩小间隔。大间隔的对调能在最后一趟前把两个 2 反过来。时间取决于间隔:通常好于 n²,但不保证 O(n log n)。

希尔排序缩小增量