0
0
王林
发布时间：2020-04-01 09:17:59
|3350人浏览过
|来源于脚本之家
转载
本文介绍了js实现计数排序的方法（升级版）
原版计数排序，桶的容积需要一个可以包含最小值到最大值所有可能出现的数字。这里我们可以将桶换成对象，利用对象的自动排序与不能出现相同属性名的键值对这两个特点，不需要一个有序容积的桶，随意新增键值对即可。代码如下
var ary=[23,14,12,24,53,31,53,35,46,12,62,23]
代码示例如下：
function countSort(arr){
let obj={};
//遍历原数组，给对象新增键值对，如果已经存在就对应的属性值++，如果不存在则新增键值对
for(let i=0;i0){
arr[index]=Number(key);
obj[key]--;
index++
}
}
return arr;
}
console.log(countSort(ary)); 相关教程推荐：js教程
相关文章
javascript如何实现动画_有哪些基本方法【教程】
javascript函数如何定义_怎样传递参数和返回值【教程】
javascriptDOM是什么_如何用javascript操作网页元素【教程】
React Native如何用javascript构建原生应用【教程】
Electron为何能用javascript开发桌面应用【教程】
相关标签:
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
本专题深入讲解 C++ 中的高级模板编程与元编程技术，涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例，帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码，并提升代码的灵活性与性能。
10
2026.01.23
本专题系统讲解 Golang 应用的性能分析与调优方法，重点覆盖 pprof 的使用方式，包括 CPU、内存、阻塞与 goroutine 分析，火焰图解读，常见性能瓶颈定位思路，以及在真实项目中进行针对性优化的实践技巧。通过案例讲解，帮助开发者掌握 用数据驱动的方式持续提升 Go 程序性能与稳定性。
9
2026.01.22
热门下载
相关下载
精品课程
共39课时 | 4万人学习
共101课时 | 8.4万人学习
共39课时 | 3.2万人学习
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
