js中使用队列进行的基数排序

数组中虽然有现成的API可以实现数组中数字的排序，可是对于直接提供的接口的话，有强迫症的我还是想思考是怎样排的。虽然不能实现sort()全部的方法，但是可以排序十个随机生成的0~99的整数。

function distribute(nums,queues,n,digit){
    for(var i=0;i<n;i++){
        if(digit==1){
            queues[nums[i]%10].push(nums[i]);
        }else{
            queues[Math.floor(nums[i]/10)].push(nums[i]);
        }
    }
}

function collect(queues,nums){
    var i=0;
    for(var digit=0;digit<10;digit++){
        while(!queues[digit].length==0){
            nums[i++]=queues[digit].shift();
        }
    }
}

var nums=[];
for(var i=0;i<10;i++){
    nums[i]=Math.floor(Math.random()*100);
}
var queues=[];
for(var j=0;j<10;j++){
    queues[j]=[];
}
function display(nums){
    console.log(nums.join(" "));
}
distribute(nums,queues,10,1);
collect(queues,nums);
distribute(nums,queues,10,1);
collect(queues,nums);
display(nums);

上面代码展现了如何给随机生成的10个0~99间的整数的从小到大的排序方法，实话说并没有什么意义。只是玩玩吧。
queues实际上是一个二维数组，里面的每一个数组都模拟成为队列。首先给这十个数按照个位位数排序，并且通过collect函数按照队列1，队列2，。。。重新收集到nums中，而这时候第一次排序后个位数已经从小到大排序好了，下面就再排序十位，用collect函数收集好最后通过display函数输出就已经好了。