本文实例讲述了JS桶排序的简单理解与实现方法。分享给大家供大家参考,具体如下: 桶排序,利用编号分组存储数字,再利用编号合并分组的一种算法排序。 举个易于理解的例子: 一组数字,9,3,4,0,2,8,5,1,7,6,11,10,18,15,17,12,16,13,19,14 我们把这组数字分组编号成10个桶装起来,但怎么编号分组呢? 这里我们利用数字范围来对数字进行分桶。首先,最大数减去最小数,获取这组数字的取值范围,然后,我们让这个取值范围除以桶数,获取一个桶的取值范围,既然知道一个桶的取值范围,那么,通过对比每个数字占用多少个桶,我们就可以获取这个数字所对应的桶的编号了。(换一句话说,就