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