''' 桶排序:最快最简单的排序 缺点:最占内存 类型:分布式排序 ''' def bucketSort(nums): #选出最大的数 max_num = max(nums) #创建一个元素全是0的列表,当桶 bucket = [0]*(max_num+1) #把所有元素放入桶中,即把对应元素个数加1 for i in nums: bucket[i] = 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,2,1,65,2,0,8,0] print(bucketSort(nums))