桶排序

桶排序（Bucket sort）是一种分布式排序算法，它将待排序的数据分布到多个有序的桶中，每个桶内的数据再进行单独的排序。这样，当每个桶内的数据都比较小的时候，桶内的数据就可以直接输出，而不需要再进行其他的比较和移动。这种方法可以极大地减少排序所需的时间复杂度。桶排序的时间复杂度为O(n)，但需要额外的空间来存储桶，因此空间复杂度为O(n)。需要注意的是，桶排序只能应用于数据范围不大且相对均匀的情况，否则会出现效率低下的情况。