欢迎加入编程技术群：16671378！

Paristam 2006-04-29 07:56:38

欢迎加入编程技术群：16671378！

...全文

199 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

js 实现插入排序算法（希尔排序算法）

希尔算法：希尔算法在原理上也是一种插入排序，在了解希尔算法之前，必须了解插入排序；原理：希尔排序在插入排序的基础上，将数据进行了分组，将原有的数据分为若干个子集，然后对每个子集进行排序，依次类推，不停地分割成子集，直到最后完全排序。数列：[3,5,2,4,7,6,8,9,1] 先将整个数列以gap为基准进行分割为子集，对子集进行排序；（gap 一般为 Math.floor(arr...

什么是希尔排序？希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序基本思想比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，

希尔排序今天自己学习了一下希尔排序，记录一下。希尔排序会用到插入排序，是插入排序的升级版。先放一张图片，根据图来理解比较形象简单来说希尔排序分为三层循环。第一层是增量不断减小到1的循环，第二层是在某一增量下把数组分成若干组，第三层是把第二层中分的每一组用插入排序排好序插入排序的代码如下： //直接插入排序 function charu(a) { let long = a....

1.代码： function shellSort(arr) { var helf = parseInt(arr.length / 2); //这个是根据其长度来划分间隔 for(let d = helf;d>=1;d=parseInt(d/2))//每次排序完之后，间隔都是原来的一半，但是间隔要大于或者等于1 { for(let i =d;i<arr.length;i++) //从间隔处开始判断 { for(let j = i

1,076

社区成员

6,258

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章