文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > web前端 > js教程 > 正文

JavaScript排序算法之希尔排序的2个实例_基础知识

php中文网
发布： 2016-05-16 16:53:18
原创
1914人浏览过

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

JavaScript排序算法之希尔排序的2个实例_基础知识

希尔排序基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2

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

实例1：

复制代码 代码如下:

/**
 * 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
 *
 * 希尔排序是基于插入排序的以下两点性质而提出改进方法的：
 *
 * 插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率
 * 但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位
 *
 */

function shellSort( list ) {
    var gap = Math.floor( list.length / 2 );

    while( gap > 0 ) {

        for( i = gap; i             temp = list[i];

            for( j = i; j >= gap && list[j - gap] > temp; j -= gap ) {
                list[j] = list[j - gap];
            }
            list[j] = temp;
        }

        gap = Math.floor( gap / 2 );
    }

    return list;
};

// test
var arr = [2, 1, 3, 12, 5, 66, 23, 87, 15, 32];

shellSort(arr);

实例2：

复制代码 代码如下:


java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：javascript数组操作总结和属性、方法介绍_基础知识 下一篇：JavaScript中的prototype和constructor简明总结_基础知识
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JS中的async/await怎么用？有什么作用？ async/await是JavaScript中处理异步操作的语法糖，本质是对Promise的封装，使代码更清晰易维护。1.async函数通过自动将返回值包装成Promise来声明异步函数；2.await用于暂停async函数执行，直到Promise被解决，只能在async函数中使用；3.推荐用try/catch捕获错误，并行任务可结合Promise.all使用；4.相比Promise.then()链，async/await结构更清晰、错误处理更直观；5.注意避免滥用await影响性能，调用asy
2025-06-08 23:57:01
777
JS中的setTimeout和setInterval有什么区别？ 在JavaScript中，setTimeout和setInterval看起来都是用来控制代码执行时间的，但它们的行为方式其实完全不同。简单来说：setTimeout是“只执行一次”的定时器。setInterval是“重复执行”的定时器。接下来我们从几个常见使用场景出发，讲讲它们的区别和用法。1.执行次数不同这是两者最根本的区别：setTimeout只会在指定时间后执行一次任务。比如你想等3秒后弹出一个提示框，就可以用它：setTimeout(()=>{alert('3秒到了');
2025-06-08 21:48:01
260
JS中的Reflect对象有什么作用？ Reflect在JavaScript中主要用于统一对象操作接口并增强Proxy的拦截能力，其作用包括：1.替代部分Object方法如Reflect.get/set/deleteProperty实现更友好的对象属性操作；2.与Proxy配合通过对应方法如get/set/has等简化代理逻辑并保留默认行为；3.提供实用工具如Reflect.apply/construct/isExtensible/ownKeys等实现函数调用、阻止扩展、获取键等功能。
2025-06-08 20:39:01
702
JS中的...运算符有什么作用？怎么用？ JavaScript中的...运算符主要有三个用途：1.展开数组或对象元素，用于函数参数传递或合并数组/对象；2.在函数参数中收集剩余参数，形成数组处理任意数量输入；3.在解构赋值中收集剩余部分，便于提取或排除特定数据。例如用[...arr1,...arr2]合并数组，用functionsum(...numbers)处理变参，以及通过[first,...rest]解构获取剩余元素。
2025-06-08 19:51:02
449
JS中的箭头函数和普通函数有什么区别？ 箭头函数与普通函数的关键区别在于this绑定、构造函数能力和arguments对象。1.this指向不同：普通函数的this取决于调用方式，而箭头函数继承外层作用域的this，如在对象方法中使用可能无法访问对象属性；2.箭头函数不能作为构造函数，无法通过new创建实例；3.箭头函数无自己的arguments对象，引用外层函数的arguments，建议改用rest参数替代；适合在无需改变this、非构造函数、不依赖arguments的场景使用，反之则应避免。
2025-06-08 16:51:01
605
JS中的call和apply有什么区别？ call和apply的核心区别在于参数传递方式不同。1.call的参数依次列出，适用于参数固定、明确的场景，如Math.max.call(null,1,2,3)；2.apply的参数为数组或类数组，会自动展开，适合参数为数组的情况，如Math.max.apply(null,[10,20,30])；3.现代可用bind绑定this或扩展运算符替代apply的展开功能，但理解call和apply的本质仍很重要。
2025-06-08 15:30:02
445
JavaScript中的Proxy对象有什么用？ Proxy对象用于拦截和自定义对象操作。1)实现只读对象，阻止属性修改。2)数据验证，确保属性类型正确。3)日志记录，监控属性访问和修改。4)响应式编程，监听属性变化并触发更新。
2025-06-08 15:15:01
691
JS中的JSON.parse和JSON.stringify有什么用？ JSON.parse用于将JSON字符串转为JavaScript对象，而JSON.stringify则用于将对象转为JSON字符串。1.JSON.parse常用于解析接口返回的字符串数据，需确保字符串是合法JSON格式，否则会报错；2.JSON.stringify常用于发送数据到后端或存储到localStorage，但函数、undefined、Symbol类型不会被序列化；3.使用时可结合try-catch避免解析失败导致程序崩溃；4.JSON.stringify支持传入replacer函数进行
2025-06-08 15:09:02
484
JS中的for...of和for...in有什么区别？ for...in遍历对象键，for...of遍历可迭代值。1.for...in用于遍历对象的键名，适用于对象和数组，但遍历数组时可能包含原型链属性，需配合hasOwnProperty使用；2.for...of用于遍历可迭代对象（如数组、字符串、Map等）的值，更直观安全，但不适用于普通对象；3.若需同时获取键和值，可用Object.entries()+for...of；4.根据数据类型选择合适方式：对象用for...in，可迭代结构用for...of。
2025-06-08 14:12:01
769
JS中的Array.isArray怎么用？有什么作用？ Array.isArray()是JavaScript中用于准确判断数组的方法。typeof无法区分数组与对象，而Array.isArray(value)能精准返回布尔值，如Array.isArray([1,2])返回true，Array.isArray({})返回false。实际应用中，它常用于函数参数校验，例如在processItems函数中确保传入数组以避免后续错误。与typeof配合使用时，可先用typeof判断原始值，再用Array.isArray()确认对象是否为数组。此外，该方法被广
2025-06-08 10:18:02
156
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部