Sắp xếp cơ số trong Javascript?

Thuật toán sắp xếp cơ số phân phối các số nguyên thành các nhóm dựa trên chữ số hoặc giá trị có nghĩa của một số (cơ số). Cơ số dựa trên hệ thống số các giá trị của mảng. Hãy để chúng tôi xem xét cách nó có thể được triển khai -

Ví dụ

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]))

Đầu ra

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