如何使用js實(shí)現(xiàn)計數(shù)排序？很多人都不太了解，今天小編為了讓大家更加了解js實(shí)現(xiàn)計數(shù)排序的方法，所以給大家總結(jié)了以下內(nèi)容，一起往下看吧。

成都創(chuàng)新互聯(lián)公司主營白河網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,app軟件開發(fā)公司,白河h5小程序制作搭建,白河網(wǎng)站營銷推廣歡迎白河等地區(qū)企業(yè)咨詢

原版計數(shù)排序，桶的容積需要一個可以包含最小值到最大值所有可能出現(xiàn)的數(shù)字。這里我們可以將桶換成對象，利用對象的自動排序與不能出現(xiàn)相同屬性名的鍵值對這兩個特點(diǎn)，不需要一個有序容積的桶，隨意新增鍵值對即可。代碼如下

var ary=[23,14,12,24,53,31,53,35,46,12,62,23]

代碼示例如下：

function countSort(arr){
  let obj={};
  //遍歷原數(shù)組，給對象新增鍵值對，如果已經(jīng)存在就對應(yīng)的屬性值++，如果不存在則新增鍵值對
  for(let i=0;i0){
      arr[index]=Number(key);
      obj[key]--;
      index++
    }
  }
  return arr;
}
 
console.log(countSort(ary));

以上就是如何使用js實(shí)現(xiàn)計數(shù)排序的簡略介紹，當(dāng)然詳細(xì)使用上面的不同還得要大家自己使用過才領(lǐng)會。如果想了解更多，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道哦！