python 实现桶排序

python 实现桶排序

桶排序我知道思想，但是一直没有自己实现过，我今天特地实现了一个版本，主要思想是分桶，设置每个桶的范围，然后把数映射到每个桶内，然后每个桶排序后进行合并就行了。

代码

class Solution(): def __init__(self): super().__init__() def bucketSort(self,nums,bucketSize=5): maxValue=max(nums) minValue=min(nums) n=len(nums) bucketCount = (maxValue - minValue) // bucketSize + 1 buckets=[[] for i in range(bucketCount)] for i in range(n): j=(nums[i]-minValue)//bucketSize buckets[j].append(nums[i]) # print(buckets) # print(bucketCount) for i in range(bucketCount): buckets[i].sort() res=[] for i in range(bucketCount): res+=buckets[i] return resif __name__ == "__main__": arr=[2,7,3,4,7,12,3,2,1] solution=Solution() res=solution.bucketSort(arr) print(res)

参考文献

​​OmkarPathak Python-Programs​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。