排序 （哈希） js
先上代码实例
var arr = [9, 2, 3, 4, 6, 5, 7, 8, 1];
var max = arr[0];
for (var i = 0; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
var log = new Array(max).fill(null);
for (var j = 0; j < arr.length; j++) {
log[arr[j] - 1] = arr[j];
}
for (var j = 0; j < log.length; j++) {
document.write(log[j]);
}首先我们要找出数组的最大值，来创建一个能够装下arr数组里所有数的一个数组。
于是我们创建一个数组以arr数组最大值作为新数组的长度来确保能够装下它。
最后我们再根据原来arr数组里面的值，赋值到对应下标-1的对应位置去。