带你读《图解算法小抄》十四、排序（19）

function radixSort(arr) {
  const max = Math.max(...arr); // 获取数组中的最大值
  const maxDigitCount = digitCount(max); // 获取最大值的位数
  for (let i = 0; i < maxDigitCount; i++) {
    const digitBuckets = Array.from({ length: 10 }, () => []);
    for (let j = 0; j < arr.length; j++) {
      const digit = getDigit(arr[j], i + 1);
      digitBuckets[digit].push(arr[j]);
    }
    arr = [].concat(...digitBuckets);
  }
  return arr;
}
// 获取数字的位数function digitCount(num) {
  if (num === 0) return 1;
  return Math.floor(Math.log10(Math.abs(num))) + 1;
}
// 获取数字指定位数上的值function getDigit(num, place) {
  return Math.floor(Math.abs(num) / Math.pow(10, place - 1)) % 10;
}