分段思想
a = [77,7,26,14,11,21,60,51,30,78]
def bucket_sort(a):
bucket = []
b = []
#分段的思想
bucketnum = (max(a) - min(a))//len(a) + 1
#建桶
for i in range(bucketnum):
bucket.append([])
#入桶
for x in a:
num = (x-min(a))//len(a)
bucket[num].append(x)
#
for i in range(bucketnum):
bucket[i].sort()
b.extend(bucket[i])
return b
print(bucket_sort(a))
—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com
