/**
 * 范圍在 start - end 之間的排序
 * 計數(shù)排序需要輔助數(shù)組，該輔助數(shù)組的長度是待排序數(shù)組的范圍，所以一般用作范圍小于100的排序
 */
function countSort(arr, start, end) {
 var len = arr.length;
 // 桶數(shù)組
 var suportArr = new Array(end - start + 1);
 // 結(jié)果數(shù)組
 var resArr = new Array(len);
 // 初始化桶數(shù)組
 for (i = 0; i < suportArr.length; i++) {
 suportArr[i] = 0;
 }
 // 待排序數(shù)組中的數(shù)組出現(xiàn)，在桶子對應(yīng)位置+1代表這個數(shù)出現(xiàn)的個數(shù)+1了
 for (let i = 0; i < len; i++) {
 suportArr[arr[i]]++;
 }
 // 從第1項開始，桶數(shù)組加上前一個桶的個數(shù)，現(xiàn)在輔助數(shù)組的意義變成了每一項的排名了。
 for (let i = 1; i < suportArr.length; i++) {
 suportArr[i] += suportArr[i - 1];
 }
 // 根據(jù)輔助數(shù)組的排名，從后往前賦值
 for (let i = len - 1; i >= 0; i--) {
 resArr[suportArr[arr[i]] - 1] = arr[i];
 suportArr[arr[i]]--;
 }
 return resArr;
}

var radix = 16; // 基數(shù)，可以為任何數(shù)，越大趟數(shù)越小，但是桶數(shù)越多，最好根據(jù)最大數(shù)字進(jìn)行定義。
function _roundSort(arr, round, radix) {
 var buckets = new Array(radix);
 for (let i = 0; i < radix; i++) {
 buckets[i] = [];
 }
 // 將數(shù)組中的數(shù)放進(jìn)對應(yīng)的桶子中
 for (let i = 0; i < arr.length; i++) {
 let remainder = Math.floor(arr[i] / (radix ** (round - 1))) % radix;
 buckets[remainder].push(arr[i]);
 }
 // 將數(shù)組重新根據(jù)桶子進(jìn)行排序
 var index = 0;
 for (let i = 0; i < buckets.length; i++) {
 for (let j = 0; j < buckets[i].length; j++) {
 arr[index++] = buckets[i][j];
 }
 }
}
function radixSort(arr, round) {
 for (let i = 1; i <= round; i++) {
 _roundSort(arr, i, radix);
 }
 return arr;
}
console.log(radixSort([10,5,5,50,0,155,4622,5,1,4,2154], 4));