桶排序（Bucket Sort）是一种将待排序数据分到几个有序的桶里，每个桶里的数据再分别排序的排序算法。桶排序适用于数据分布均匀且范围有限的场景。

概念

桶排序的工作原理是将输入数据分布到有限数量的桶里。每个桶再个别排序（有可能使用其他排序算法）。桶排序不需要比较数据，所以时间复杂度可以是O(n)。但是，由于需要额外的空间来存储桶和数据，其空间复杂度较高。

Python算法实现

下面是一个简单的Python实现桶排序的示例代码：

def bucket_sort(arr):if len(arr) == 0:return arr# 找到最大值和最小值