排序算法(八)--基数排序

基数排序的思想：基数排序并不是比较排序，是桶排序的一种，基数排序要求，在基数排序之前先必须知道排序前的位数，然后将个位数先排，如果相等放在一个桶里，然后是十位，然后是百位，以此类推。

var radixSort = (arr, numberLength) => {
    let mod = 10
    let dev = 1
    let counter = []
    for (let i = 0;
        i < numberLength;
        i++, mod *= 10, dev *= 10) {
            for (let j = 0; j < arr.length;j++) {
                let num = parseInt((arr[j] % mod) / dev)
                if (!counter[num]) {
                    counter[num] = []
                }
                counter[num].push(arr[j])
            }
            let pos = 0
            for (let m = 0; m < counter.length; m++) {
                let value = null
                if (counter[m]) {
                    while (value = counter[m].shift()) {
                        arr[pos++] = value
                    }
                }
            }
    }
    return arr
}
let arr = [342, 234, 675, 543, 23, 543, 764]
//  3是表示最大数的个数
console.log(radixSort(arr, 3))
//  [23, 234, 342, 543, 543, 675, 764]

注：基数排序和计数排序是有异曲同工之妙，他们都是在特定的情况下，才可以的。基数排序是稳定的。