-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtest.html
115 lines (107 loc) · 2.3 KB
/
test.html
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<script type="text/javascript">
function swap(arr, i, j) {
let tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
let bucket = [
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[],
[]
];
bucket.reset = function () {
let i = 0;
for (; i < 20; ++i) {
this[i] = [];
}
};
function radix(arr, comp, getNumber) {
let len = arr.length,
i,
j,
index,
tmp,
number,
positiveNum = 0,
negativeNum = 0;
for (i = 0; i < len; ++i) {
tmp = arr[i].toString().split('.');
if (tmp[0] && tmp[0].length > positiveNum) {
positiveNum = tmp[0].length;
}
if (tmp[1] && tmp[1].length > negativeNum) {
negativeNum = tmp[1].length;
}
}
// 基数排序正数部分
for (i = 0; i < negativeNum + positiveNum; ++i) {
for (j = 0; j < len; ++j) {
// 一次获取i位上的数字，然后插入对象桶
number = getNumber(arr, j);
if (i < negativeNum) {
// 处理负数部分
tmp = number.toString().split('.')[1];
if (!tmp || !tmp[negativeNum - 1 - i]) {
index = 0;
} else {
index = Number(tmp[negativeNum - 1 - i]);
}
} else {
// 处理正数部分
index = ~~(~~(~~number / Math.pow(10, i - negativeNum)) % 10);
}
//console.log(index)
if (comp(0, number) < 0) {
bucket[Math.abs(index) + 10].push(arr[j]);
} else {
bucket[9 - Math.abs(index)].push(arr[j]);
}
//console.log(index)
}
arr.length = 0;
arr = Array.prototype.concat.apply(arr, bucket);
bucket.reset();
}
// 基数排序负数部分
for (i = 0; i < negativeNum; ++i) {
}
return arr;
};
var z = [0, 1, 3, 3, -3.23213, 3124.2123, 3.1, 3, 3, 999, -10, 4, 5, 6, 7, 9]
//var z = [1, 999, -10, 7, 9]
/*var r = merge.call(z, function (a, b) {
return -(a - b)
})*/
var r = radix(z, function (a, b) {
return b - a
}, function (arr, i) {
return arr[i];
});
console.log(r)
</script>
</body>
</html>