python桶排序的内置函数

Python中没有内置的桶排序函数，但是可以通过自定义函数来实现桶排序算法。桶排序是一种线性时间复杂度的排序算法，它将待排序的元素分到不同的桶中，然后对每个桶中的元素进行排序，最后将所有桶中的元素按顺序合并起来。

以下是一个简单的桶排序的实现示例：

def bucket_sort(arr):
    # 创建桶
    num_buckets = len(arr)
    buckets = [[] for _ in range(num_buckets)]

    # 将元素分配到桶中
    for num in arr:
        index = int(num * num_buckets)
        buckets[index].append(num)

    # 对每个桶中的元素进行排序
    for bucket in buckets:
        bucket.sort()

    # 合并所有桶中的元素
    sorted_arr = []
    for bucket in buckets:
        sorted_arr.extend(bucket)

    return sorted_arr

使用示例：

arr = [0.1, 0.5, 0.3, 0.8, 0.2]
sorted_arr = bucket_sort(arr)
print(sorted_arr)

输出结果：

[0.1, 0.2, 0.3, 0.5, 0.8]