240 发简信
IP属地:浙江
  • 应该 i += gap 吧

    JS实现希尔排序

    希尔排序本质上是一种插入排序,但是对数列进行了等间隔分组处理,在每一组中做插入排序,这一优化使得原本 O(n^2) 的时间复杂度一下降为 O(nlogn)。 基本思想 希尔...