了解桶排序
桶排序也被称为仓排序。桶排序是一种分布式排序系统，数组元素被放置在不同的桶中。然后通过另一种排序算法或递归桶排序对每个桶进行单独排序。使用 PHP 实现的桶排序如下所示：
Unresolved include directive in modules/ROOT/pages/ch07/ch7-08.adoc - include::example$Chapter07/9.php[]与其他基于比较的排序算法相比，桶排序的时间复杂度相对较高。以下是水桶排序的复杂度：
最好时间复杂度 |
\$Ω(n+k)\$ |
最坏时间复杂度 |
\$O(n^2)\$ |
平均时间复杂度 |
\$Θ(n+k)\$ |
空间复杂度（最差情况） |
\$O(n)\$ |