基数排序-JavaScript
基数排序
基数排序是一种排序算法，该算法通过按共享相同有效位和值的单个数字对键进行分组，对带有整数键的数据进行排序。
我们需要编写一个JavaScript函数，该函数以文字数组作为唯一参数。该函数应使用基数排序算法以升序或降序对数组进行排序。
示例
以下是代码-
const arr = [45, 2, 56, 2, 5, 6, 34, 1, 56, 89, 33];
const radixSort = (arr = []) => {
const base = 10;
let divider = 1;
let maxVal = Number.NEGATIVE_INFINITY;
while (divider === 1 || divider <= maxVal) {
const buckets = [...Array(10)].map(() => []);
for (let val of arr) {
buckets[Math.floor((val / divider) % base)].push(val);
maxVal = val > maxVal ? val : maxVal;
}
arr = [].concat(...buckets);
divider *= base;
};
return arr;
};
console.log(radixSort(arr));
以下是控制台上的输出-
[
1, 2, 2, 5, 6,
33, 34, 45, 56, 56,
89
]
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西