有大神能帮助讲解一下希尔排序的实现方式吗? 看不懂啊

[lyshine]

var arr = [49, 38, 65, 97, 76, 13, 27, 49, 55, 04]; var len = arr.length; for (var fraction = Math.floor(len / 2); fraction > 0; fraction = Math.floor(fraction / 2)) { for (var i = fraction; i < len; i++) { for (var j = i - fraction; j >= 0 && arr[j] > arr[fraction + j]; j -= fraction) { // 为什么要 j-=fraction var temp = arr[j]; arr[j] = arr[fraction + j]; arr[fraction + j] = temp; } } } console.log(arr);

[lyshine]

不好意思, V2EX 似乎没法贴代码

[lyshine]

大家凑合着看吧

[yukiww233]

https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg

[nichijou]

markdown 了解一下

https://i.loli.net/2019/01/29/5c50277399d4a.png

在选中的循环里，每回都是一次 insertion sort, 如果满足了 arr[j] > arr[fraction + j] ，swap 之后还要继续和前面的比，这也是该句表达式 用 fraction + j 表示后面一个值的 index 而没有直接用 i 的原因。

[nichijou]

<amp-youtube data-videoid="n4sk-SzGvZA" layout="responsive" width="480" height="270"></amp-youtube> 可以选择低速度观看。

[lyshine]

@yukiww233 感谢