桶排序（JS代码）

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。
为了使桶排序更加高效，我们需要做到这两点：

1. 在额外空间充足的情况下，尽量增大桶的数量
2. 使用的映射函数能够将输入的N个数据均匀的分配到K个桶中

同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。

什么时候最快（Best Cases）：当输入的数据可以均匀的分配到每一个桶中

什么时候最慢（Worst Cases）：当输入的数据被分配到了同一个桶中

Array.prototype.bucketSort = function() {
	let len = this.length
	if (len < 2) {
		return
	}
	// 声明一个空桶, 将数据压入桶中
	const bucket = []
	this.forEach((one) => {
		if (bucket[one] !== undefined) {
		  bucket[one]++
		} else {
		  bucket[one] = 1
		}
	});
	// 声明一个新数组, 当做排序后的数组
	const newArr = []
	bucket.forEach((one, index) => {
		if (one !== undefined) {
		  for (let i = 0; i < one; i++) {
			newArr.push(index)
		  }
		}
	})
	// 这里this不能直接赋值数组，我们就只能采取splice剪切数组再替换新的
	this.splice(0, this.length, newArr)
}
let arr = [2,9,5,7,1,1,6,3,3,4]
arr.bucketSort()
console.log("bu排序后：", arr.toString())
// 1,1,2,3,3,4,5,6,7,9