怎么在JavaScript中实现计数排序?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
代码如下
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));
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。
标题名称:怎么在JavaScript中实现计数排序-创新互联
转载注明:https://www.cdcxhl.com/article36/disdsg.html
成都网站建设公司_创新互联,为您提供做网站、关键词优化、全网营销推广、网站设计、App开发、网站建设
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联