现在位置: 首页 > 计数排序
2020年02月18日 web前端 ⁄ 共 552字 评论关闭

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<

阅读全文