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));