Python桶排序

设置一个定量的数组当作空桶；（当数字少的时候，可以设置n个桶，只把相等的数放在同一个桶，不过这种方法空桶过多，数字多的时候回消耗极大的空间。数字多的时候可以少设置几个桶，利用映射关系将多个数放在一个桶。）遍历输入数据，并且把数据映射完之后，一个一个放到对应的桶里去；从不是空的桶里把排好序的数据拼接起来。

def bucktetSort(numList,bucketNum):
    if len(numList) == 0 or len(numList) == 1:
        return numList
    maxNum = max(numList)
    minNum = min(numList)   
    bucketSize = (maxNum - minNum + 1) // bucketNum   # 根据桶的数量找到每个桶的范围
    buckets = [[] for i in range(bucketNum)]
    for i in range(len(numList)):     # 将各个数分配到各个桶
        buckets[(numList[i] - minNum) // bucketSize].append(numList[i])
    for i in range(bucketNum):       # 桶内排序，可以使用各种排序方法
        buckets[i].sort()
    res = []
    for i in range(len(buckets)):   # 分别将各个桶内的数提出来，压入结果
        for j in range(len(buckets[i])):
            res.append(buckets[i][j])
    return res
numlist = [11,32,23,56,8,20,66,45,54,87,78]
bucktetSort(numlist,5)