JS-Sorting-Algorithm
JS-Sorting-Algorithm copied to clipboard
希尔排序 js写法 for 循环i 的增加有优化的空间
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 之前的数据,在它们各自的分组里面,都已经处理过了。