数组中虽然有现成的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函数输出就已经好了。