JavaScript排序算法之希尔排序的2个实例(js常用排序算法)

插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率。但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位。希尔排序按其设计者希尔（Donald Shell）的名字命名，该算法由年公布。一些老版本教科书和参考手册把该算法命名为Shell-Metzner，即包含Marlene Metzner Norton的名字，但是根据Metzner本人的说法，“我没有为这种算法做任何事，我的名字不应该出现在算法的名字中。”

希尔排序基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 < d1重复上述的分组和排序，直至所取的增量dt=1(dt < dt-l< … < d2 < d1)，即所有记录放在同一组中进行直接插入排序为止。

该方法实质上是一种分组插入方法。

实例1：

实例2：

推荐整理分享JavaScript排序算法之希尔排序的2个实例(js常用排序算法)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:javascript排序数组,js排序算法代码,js 排序,javascript sort排序,js的排序算法,javascript排序数组,javascript sort排序,javascript排序数组,内容如对您有帮助，希望把文章链接给更多的朋友！

Javascript排序算法之合并排序（归并排序）的2个例子 归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。归并（Merge）排序法是

JavaScript中的正则表达式简明总结 一、定义正则表达式的方法定义正则表达式的方法有两种：构造函数定义和正则表达式直接量定义。例如：varreg1=newRegExp('d{5,}');//通过构造函数定义var

JavaScript中的typeof操作符用法实例 对一个值使用typeof操作符可能返回下列某个字符串：undefined——如果这个值未定义boolean——如果这个值是布尔值string——如果这个值是字符串number——