算法：桶排序

通排序非常浪费空间, 比如需要排序的范围在0~2000之间, 需要排序的数是[3,9,4,2000], 同样需要2001个空间

注意: 通排序不能排序小数

def bucketSort(nums):    # 选择一个最大的数    max_num = max(nums)    # 创建一个元素全是0的列表, 当做桶    bucket = [0]*(max_num+1)    # 把所有元素放入桶中, 即把对应元素个数加一    for i in nums:        bucket[i] += 1

# 存储排序好的元素    sort_nums = []    # 取出桶中的元素    for j in range(len(bucket)):        if bucket[j] != 0:            for y in range(bucket[j]):                sort_nums.append(j)

return sort_nums

nums = [5,6,3,1,65,2]print(bucketSort(nums))x