最近工作学习遇到了瓶颈，过来扎实一下基本功。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31//桶排序
//定义一个随机函数先
function randomInteger(maximum, minimum) {
randomnumber = Math.floor(Math.random() * (maximum - minimum + 1)) + minimum;
return randomnumber;
}
//生成一个随机数组
var a = []
for(var i=0; i < 100; i++){
a[i] = randomInteger(0, 99)
}
//入桶
var hash = {}
a.forEach(function(ele){
if(hash[ele] == undefined){
hash[ele] = 1
} else {
hash[ele] += 1
}
})
//出桶
sorted_a = []
Object.keys(hash).forEach(function(key){
times = hash[key]
for(var i=0; i < times; i++){
sorted_a.push(key)
}
})