位置: 编程技术 - 正文
插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率。但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位。希尔排序按其设计者希尔(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——
标签: js常用排序算法
本文链接地址:https://www.jiuchutong.com/biancheng/373764.html 转载请保留说明!友情链接: 武汉网站建设