/** - 大大qiqiu - 沸点 - 掘金

一颗向上的气球🎈 @腾讯

/**
* 自己理解地写一个用桶排序进行乱序数组升序
* 1.初始化 len: 数组长度 | max: 数组最大值 | min: 数组最小值 | bar: 桶 | res: 结果数组
* 2.获取最大值和最小值
* 3.将数组的值放入每个桶中
* 3.1 确定当前值该放入桶哪个位置 - ((value - min)/(max - min) * len)
* 3.2 当前桶位置是否有数据
* 3.2.1 无数据 -> 放入空数组 -> 直接放入值
* 3.2.2 有数据 -> 桶内进行排序 -> 放入到合适的位置
* 4.将桶中的数据打平 -> 放入结果数组中 (可以原生实现或使用ES6语法糖flat())
*/

展开

赞过