本文介绍了js实现计数排序的方法（升级版）
原版计数排序，桶的容积需要一个可以包含最小值到最大值所有可能出现的数字。这里我们可以将桶换成对象，利用对象的自动排序与不能出现相同属性名的键值对这两个特点，不需要一个有序容积的桶，随意新增键值对即可。代码如下
var ary=[23,14,12,24,53,31,53,35,46,12,62,23]
代码示例如下：
易企CMS：国内首款完全基于SEO友好性开发的营销型企业网站系统，让企业网络营销从此易如反掌。 本程序特征：100%开发源代码，免费开源;后台管理操作简单易行;模板div+css标准设计,符合w3c标准，兼容主流浏览器;开发语言和数据库：PHP+Mysql。 本程序亮点：从基础代码开发起完全符合SEOWHY理论的SEO规范，力图实现国内首款对SEO最友好的企业网站开源程序，为企业网络营销的巨大成功
0
function countSort(arr){
let obj={};
//遍历原数组，给对象新增键值对，如果已经存在就对应的属性值++，如果不存在则新增键值对
for(let i=0;i<arr.length;i++){
if(!obj[arr[i]]){
obj[arr[i]]=1;
}else{
obj[arr[i]]++;
}
}
let index=0;
//遍历对象属性名，按顺序放回覆盖原数组
for(let key in obj){
while(obj[key]>0){
arr[index]=Number(key);
obj[key]--;
index++
}
}
return arr;
}
console.log(countSort(ary));相关教程推荐：js教程
以上就是js如何实现计数排序的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
362
取消收藏
