PHP桶排序算法详解教程是怎样的？

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

桶排序（Bucket sort）或称箱排序，是一种排序算法。其工作原理是将待排序的数组分配到有限数量的桶中，每个桶再进行排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。

桶排序

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

原理

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