说明

将数据按照一定规则，分成N份进行排序，后合并成一个

代码

from typing import List,Optional
import math
def bucket_sort(A:List[int])->List[int]:
    B = [[] for _ in range(10)]
    for i in range(len(A)):
        B[math.floor(A[i]*10)].append(A[i])
    res = []
    for i in range(len(B)):
        B[i].sort()
        res+=B[i]
    return res

A = [0.78,0.17,0.39,0.26,0.72,0.94,0.21,0.12,0.23,0.68]
B = bucket_sort(A)
print(B)