js 计数排序的实现示例(升级版)
更新时间：2020年01月12日 10:20:10 作者：小贺大闹it
这篇文章主要介绍了js 计数排序的实现示例(升级版),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
原版计数排序，桶的容积需要一个可以包含最小值到最大值所有可能出现的数字。这里我们可以将桶换成对象，利用对象的自动排序与不能出现相同属性名的键值对这两个特点，不需要一个有序容积的桶，随意新增键值对即可。代码如下
var ary=[23,14,12,24,53,31,53,35,46,12,62,23]
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 promise的使用。具有很好的参考价值，看完这篇都懂了。希望对大家有所帮助。一起跟随小编过来看看吧2018-02-02
这篇文章主要介绍了js改变Iframe中Src的方法,涉及javascript操作网页元素属性的相关技巧,非常具有实用价值,需要的朋友可以参考下2015-05-05
JavaScript封装的常用工具类库bee.js用法详解【经典类库】
这篇文章主要介绍了JavaScript封装的常用工具类库bee.js用法,结合实例形式详细分析了经典类库bee.js常见的手机、身份证、邮箱校验,以及字符串操作、四则运算、正则验证等相关操作的封装与使用技巧,需要的朋友可以参考下2018-09-09
xWin之JS版(2-26更新)...2007-01-01
通过本篇文章给大家介绍Sublime Text3使用技巧的相关知识，对sublime text3技巧相关知识感兴趣的朋友一起学习吧2015-12-12
这篇文章主要来和大家一起深入探讨如何使用JavaScript实现一个动态表单生成器,文中的示例代码讲解详细,有需要的小伙伴可以参考一下2024-01-01
下面小编就为大家带来一篇全面了解javascript三元运算符。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
这篇文章主要介绍了微信小程序开发用户授权登陆，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
这篇文章主要为大家详细介绍了JS监听滚动和id自动定位滚动，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
打印iframe内容的方法有很多，下面为大家简单介绍下使用JavaScript实现打印，有需求的朋友可以参考下2013-08-08
最新评论