hustcc / JS-Sorting-Algorithm

一本关于排序算法的 GitBook 在线书籍 《十大经典排序算法》,多语言实现。

Home Page:https://sort.hust.cc/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

希尔排序 js写法 for 循环i 的增加有优化的空间

wujiahui1 opened this issue · comments

for(let i = gap; i < len; i +=gap) {

写成 i += gap 说明理解不到位
gap 为1时,i += gap 没问题;
gap 大于1时,for (let i = gap; i < len; i += gap) 直到循环结束只处理了1组数据而已,但实际上有 gap 组数据。其它组数据怎么遍历呢?就是把 i += gap 改为 i++i++ 可以保证 i 之前的数据,在它们各自的分组里面,都已经处理过了。