主要精神陣列中的每個數依序以個位數、十位數、百位數等去做一個分類排序，有分成LSD、MSD兩種mode。

步驟：

1. 選定好本回合使用的基數
2. 依序用基數對每一筆資料取得該回合的LSD
3. 依取得的LSD將資料放到對應的桶子中
4. 依桶子內存放的順序，將資料回存原來的陣列
5. 重複上面四個步驟，直到範圍內的基數皆已使用

先看這段影片

const {isSorted}=require('./utils');

function getMaxNumberLength(arr) {
  let max = 0;
  for(let i=0;i<arr.length;i++){
    if(max<arr[i]){
      max=arr[i];
    }
  }
  return max.toString().length;
}

function getPosition(num, place){
  return  Math.floor(Math.abs(num)/Math.pow(10,place))% 10;
}

function radixSortLSD(arr) {

  const max = getMaxNumberLength(arr); // length of the max digit in the array

  for (let i = 0; i < max; i++) {
    let buckets = Array.from(Array(10), () => []);
    for (let j = 0; j < arr.length; j++) {
      buckets[getPosition(arr[j], i)].push(arr[j]); // pushing into buckets
    }
    arr = [].concat(...buckets);
  }
  return arr;
}

let arr = [10,15,1,60,5,100,25,50];
console.log(radixSortLSD(arr));

程式碼