/**
 * 基數(shù)排序
 * 覺(jué)得這個(gè)排序算法很巧妙。
 * 可以從低位到高位排，或者高位到低位排，下面是低位到高位
 * 先排每個(gè)數(shù)個(gè)位數(shù)字[0-9]，根據(jù)數(shù)字放到不同桶中
 * 然后將桶連接，在按每個(gè)數(shù)十位數(shù)字[0-9]排
 * 依次類推，根據(jù)列表中最大數(shù)字位數(shù)循環(huán)就行
 * @param {*} arr 
 * @param {*} maxDigit 
 */
function radixSort(arr, maxDigit) {
    var mod = 10
    var dev = 1
    var count = []
    for (var i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {
        for (var j = 0; j < arr.length; j++) {
            var bucket = parseInt((arr[j] % mod) / dev)
            console.log(bucket, arr[j])
            if (!count[bucket]) {
                count[bucket] = []
            }
            count[bucket].push(arr[j])
        }

        var sortedIndex = 0
        for (var x = 0; x < count.length; x++) {
            // console.log(count[x])
            if (count[x]) {
                count[x].map(item => {
                    // console.log(item)
                    arr[sortedIndex++] = item
                })
            }
        }
        //清空之前的桶
        count = []
    }
    console.log(arr)
}

radixSort(arr, 2)