如何实现一个长尾词的桶排序算法？

本文共计943个文字，预计阅读时间需要4分钟。

原文：本文字例讲述了JS桶排序的简单理解与实现方法。分享给家长供大家参考，具体如下：+ 桶排序，利用代码分组存储数字，再利用代码合并分组的一种算法排序。+ 一个易于理解的例子：“

改写后：桶排序是一种利用代码分组存储数字，再通过代码合并分组来实现排序的算法。例如：

本文实例讲述了JS桶排序的简单理解与实现方法。分享给大家供大家参考，具体如下：

桶排序，利用编号分组存储数字，再利用编号合并分组的一种算法排序。

举个易于理解的例子：

一组数字，9,3,4,0,2,8,5,1,7,6,11,10,18,15,17,12,16,13,19,14

我们把这组数字分组编号成10个桶装起来，但怎么编号分组呢？

这里我们利用数字范围来对数字进行分桶。首先，最大数减去最小数，获取这组数字的取值范围，然后，我们让这个取值范围除以桶数，获取一个桶的取值范围，既然知道一个桶的取值范围，那么，通过对比每个数字占用多少个桶，我们就可以获取这个数字所对应的桶的编号了。（换一句话说，就是每个数字占用多少个取值范围，这里的桶其实就是数字的取值范围的具体化东西）

利用上面的例子做解释：

上面的最大值是19，最小值是0，所以这组数的取值范围是：19-0=19。

我们要用10个桶来分装这组数字，则一个桶的取值范围是：19 / 10 = 1.9。

所以，一个桶的取值范围就是：1.9。