希尔算法在原理上也是一种插入排序，在了解希尔算法之前，必须了解插入排序；前面我们和大家分享了JS插入排序详解，希望本文能帮助到大家。
原理：
希尔排序在插入排序的基础上，将数据进行了分组，将原有的数据分为若干个子集，然后对每个子集进行排序，依次类推，不停地分割成子集，直到最后完全排序。
数列：[3,5,2,4,7,6,8,9,1]
先将整个数列以gap为基准进行分割为子集，对子集进行排序；（gap 一般为 Math.floor(arr.length/2)）
gap:4
分割后的子集为：3,7 ,1 5,6 2,8 4,9 是个子集
对子集进行排序后：1,3,7 5,6 2,8 4,9
数列为：[1,5,2,4,3,6,8,9,7]
修改gap的值 再次进行排序
gap：2
……..
直到gap的值为0则停止
JS代码实现：
var arr=[3,5,2,4,7,6,8,9,1];var gap=Math.floor(arr.length/2);
while(gap>0){ for(var i=gap;i<arr.length;i++){ var temp=arr[i]; var j=i-gap; while(j>=0&&arr[j]>temp){
arr[j+gap]=arr[j];
arr[j]=temp;
j-=gap;
}
arr[j+gap]=temp;
}
gap=Math.floor(gap/2);
}
输出结果： [1, 2, 3, 4, 5, 6, 7, 8, 9]相关推荐：
以上就是JS希尔算法的排序详解的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
849
