Counting Sort 2

  • + 0 comments

    NodeJS

    function countingSort(arr) {
        let count = new Array(100).fill(0);
        let result=[];
        
        for(let i=0;i<arr.length;i++) count[arr[i]]++;
        for(let i=0;i<100;i++) {
            while(count[i]>0){
                result.push(i)
                count[i]--;
            }
        }
        return result
        
    }