Javascript에서 기수 정렬?

기수 정렬 알고리즘은 숫자의 유효 숫자 또는 값(기수)을 기반으로 정수를 버킷에 배포합니다. 기수는 배열 값의 숫자 체계를 기반으로 합니다. 구현 방법을 살펴보겠습니다 −

예시

function radixSort(arr) {
   // Find the max number and multiply it by 10 to get a number
   // with no. of digits of max + 1
   const maxNum = Math.max(...arr) * 10;
   let divisor = 10;
   while (divisor < maxNum) {
      // Create bucket arrays for each of 0-9
      let buckets = [...Array(10)].map(() => []);
      // For each number, get the current significant digit and put it in the respective bucket
      for (let num of arr) {
         buckets[Math.floor((num % divisor) / (divisor / 10))].push(num);
      }
      // Reconstruct the array by concatinating all sub arrays
      arr = [].concat.apply([], buckets);
      // Move to the next significant digit
      divisor *= 10;
   }
   return arr;
}
console.log(radixSort([5,3,88,235,65,23,4632,234]))

출력

[ 3, 5, 23, 65, 88, 234, 235, 4632 ]