JS-Sorting-Algorithm icon indicating copy to clipboard operation
JS-Sorting-Algorithm copied to clipboard

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

Open wujiahui1 opened this issue 4 years ago • 1 comments

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

wujiahui1 avatar Jan 31 '21 03:01 wujiahui1

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

zcoding avatar Aug 09 '21 07:08 zcoding