js 计数排序的实现示例(升级版)
前端  /  管理员 发布于 2年前   126
原版计数排序,桶的容积需要一个可以包含最小值到最大值所有可能出现的数字。这里我们可以将桶换成对象,利用对象的自动排序与不能出现相同属性名的键值对这两个特点,不需要一个有序容积的桶,随意新增键值对即可。代码如下 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));
您可能感兴趣的文章:
博主 在
2023年国务院办公厅春节放假通知:1月21日起休7天中评论 @ xiaoB 你只管努力,剩下的叫给天意;天若有情天亦老,..xiaoB 在
2023年国务院办公厅春节放假通知:1月21日起休7天中评论 会不会春节放假后又阳一次?..BUG4 在
你翻墙过吗?国内使用vpn翻墙可能会被网警抓,你需了解的事中评论 不是吧?..博主 在
go语言+beego框架中获取get,post请求的所有参数中评论 @ t1 直接在router.go文件中配就ok..Jade 在
如何在MySQL查询中获得当月记录中评论 Dear zongscan.com team, We can skyroc..
Copyright·© 2019 侯体宗版权所有·
粤ICP备20027696号