排序算法之桶排序

桶排序：通常用于少量整数的排序，当然也可存在于类似map这种键和值可以类型相同的排序中。

需要排序的数组a，另一个长度为排序数组a元素最大值、每一个元素的初始值为0的数组b，通过循环遍历数组a，每当数组a的元素出现，该元素值所对应的b数组的下标，其元素值做加1。直到遍历完成，数组b元素的值就是下标对应的a数组的元素出现的次数。这种排序在做b数组下标输出时，还需判断次数是否为0.所以只适合以整数类型为元素的少量输出排序。注：其他类型数组可以考虑map这类集合作为b数组承载。

//桶排序

/**
 * 主方法
 * @param {*} arr 
 */
function barrel_sort(arr) {
    const NumberArr = [1, 3, 1, 6, 5, 5, 4, 8, 9, 9, 5];
    display(resolve_count(init_Array(NumberArr.length), NumberArr));
}

/**
 * 初始化所有值为0的一个数组，传入参数为数组长度
 * @param {*} length 
 * @returns arr
 */
function init_Array(length) {
    let arr = new Array(length);
    return arr.fill(0); //填充数组并返回修改后的数组
}

/**
 * 对每个只出现的次数作为对应桶的值
 * @param {*} arr 桶数组
 * @param {*} NumberArr 排序输出数组
 */
function resolve_count(arr, NumberArr) {
    NumberArr.forEach(element => arr[element]++); //每个元素都会执行一次
    return arr;
}

/**
 * 对每个桶进行打印
 * @param {*} arr 
 */
function display(arr) {
    arr.forEach((element, index) => {
        while (element) {
            console.log(index);
            element--;
        }
    });
}