PHP桶排序算法系列详解，能否一网打尽长尾词排序技巧？

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

桶排序（Bucket sort）或称箱排序，是一种排序算法。其工作原理是将数据分组到有限数量的桶里，每个桶再进行排序。每个桶是一个子数组，包含数据的一部分。每个桶再分别进行排序（可以使用其他排序算法或递归使用桶排序）。

桶排序

桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ(n)）。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。

原理

设置一个定量的数组当作空桶子。
寻访序列，并且把项目一个一个放到对应的桶子去。
对每个不是空的桶子进行排序。
从不是空的桶子里把项目再放回原来的序列中。