视频文件尚未就绪
视频加载中
希尔排序
计算机 · 算法 8 次观看
先隔一段插入,再缩小间隔。大间隔的对调能在最后一趟前把两个 2 反过来。时间取决于间隔:通常好于 n²,但不保证 O(n log n)。
希尔排序缩小增量
视频文件尚未就绪
计算机 · 算法 8 次观看
先隔一段插入,再缩小间隔。大间隔的对调能在最后一趟前把两个 2 反过来。时间取决于间隔:通常好于 n²,但不保证 O(n log n)。