讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > web前端 > js教程 > 正文

Javascript排序算法之计数排序的实例_javascript技巧

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

计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组Count_arr，其中第i个元素是待排序数组Arr中值等于i的元素的个数。然后根据数组Count_arr来将Arr中的元素排到正确的位置。
分为四个步骤：
1.找出待排序的数组中最大和最小的元素
2.统计数组中每个值为i的元素出现的次数，存入数组Count_arr的第i项
3.对所有的计数累加（从Count_arr中的第一个元素开始，每一项和前一项相加）
4.反向遍历原数组：将每个元素i放在新数组的第Count_arr(i)项，每放一个元素就将Count_arr(i)减去1

实例：

QoQo
QoQo

QoQo是一款专注于UX设计的AI工具，可以帮助UX设计师生成用户角色卡片、用户旅程图、用户访谈问卷等。

QoQo 172
查看详情 QoQo
复制代码 代码如下:

/**
 * 计数排序是一个非基于比较的排序算法，
 * 该算法于1954年由 Harold H. Seward 提出。
 * 它的优势在于在对一定范围内的整数排序时，
 * 它的复杂度为Ο(n+k)（其中k是整数的范围），
 * 快于任何比较排序算法。
 *
 */

function countSort(arr, min, max) {
    var i, z = 0, count = [];

    for (i = min; i         count[i] = 0;
    }

    for (i=0; i         count[arr[i]]++;
    }

    for (i = min; i         while (count[i]-- > 0) {
            arr[z++] = i;
        }
    }
    return arr;
}

// test

var i, arr = [];

for (i = 0; i     arr.push(Math.floor(Math.random() * (141)));
}

countSort(arr, 0, 140);
相关标签：
javascript 排序算法

大家都在看：

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

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

下载
来源：php中文网
收藏 点赞
上一篇：javascript数组操作(创建、元素删除、数组的拷贝)_基础知识 下一篇：JavaScript中的正则表达式简明总结_基础知识
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
javascript中的定时器是什么_setTimeout和setInterval怎么用？ JavaScript定时器核心是setTimeout（延迟执行一次）和setInterval（按间隔重复执行），二者均返回可清除的ID，需手动清理以防内存泄漏；setTimeout适用于延时操作，setInterval适用于轮询等，但函数耗时超间隔时可能堆积。
2025-12-16 19:07:03
463
如何实现javascript深拷贝_有哪些常见方法？ JavaScript深拷贝需创建完全独立的新对象，常用方法包括：JSON.parse(JSON.stringify())（简单但有类型限制）、structuredClone()（现代标准，支持多类型及循环引用）、手写递归（灵活可控，解决循环引用）、Lodash的cloneDeep()（全面稳定，体积较大）。
2025-12-16 19:07:02
745
javascript如何实现模块热替换_它的原理是什么 HMR是构建工具提供的开发期能力，不刷新页面即可更新模块并保留状态；其依赖服务端监听、客户端WebSocket通信、模块动态替换及框架适配层，原生JS因ESM静态绑定而不支持。
2025-12-16 18:52:03
134
Javascript中的设计模式有哪些？ JavaScript高频实用设计模式约七八种：创建型（工厂、单例、构造函数+原型）、结构型（适配器、装饰器、代理）、行为型（观察者/发布-订阅、策略、状态），用于解决代码组织、复用与可维护性问题。
2025-12-16 18:47:02
228
JavaScript中的React Native是什么_它如何开发移动应用呢 ReactNative是用JavaScript构建原生移动应用的框架，通过桥接机制将JSX映射为iOS/Android原生组件，实现“写一次，两端运行”，适合中后台、内容型App，但不适用于高复杂度动画或图形计算场景。
2025-12-16 18:25:02
732
什么是严格模式_javascript中它如何影响代码？ 严格模式是JavaScript中启用更规范、安全执行环境的显式声明机制，需在脚本或函数顶部用"usestrict"字符串启用，禁用静默失败、未声明变量、with语句、重复参数等不安全行为，提升错误暴露率与代码可维护性。
2025-12-16 17:58:02
159
什么是状态管理_javascript中redux怎么用？ Redux是JavaScript中成熟的状态管理库，核心遵循单一数据源、状态只读、纯函数更新三原则；现代开发推荐使用ReduxToolkit简化流程，适用于多组件共享状态、逻辑复杂或需调试回溯的场景。
2025-12-16 17:57:07
925
JavaScript防抖是什么_它如何优化性能？ 防抖是将多次连续调用合并为最后一次执行的技术，用于高频事件如输入、缩放、滚动，通过setTimeout与clearTimeout控制延迟执行，避免资源浪费。
2025-12-16 17:56:02
171
什么是服务器端渲染_javascript中next.js怎么用？ 服务器端渲染（SSR）指HTML在服务器生成后发送至浏览器，解决SPA首屏白屏与SEO问题；Next.js默认支持SSR，通过getServerSideProps实现每次请求服务端数据获取并注入页面，适合需实时数据的场景。
2025-12-16 17:50:03
603
什么是异步JavaScript和回调函数？ 异步JavaScript允许耗时操作后台运行而不阻塞主线程，通过回调函数等机制实现非阻塞执行，避免页面卡死；常见操作有fetch、setTimeout等，回调地狱催生了Promise和async/await。
2025-12-16 17:39:35
188
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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

  • PHP学习

  • 技术支持

  • 返回顶部