排序算法python版（7）-计数排序算法

排序算法python版（7）-计数排序算法

代码如下：

def count_sort(data): min_v=data[0] max_v=data[0] for elem in data: if elemmax_v: max_v=elem index_to_num={} for elem in data: if elem not in index_to_num.keys(): index_to_num[elem]=1 else: index_to_num[elem]+=1 result=[] for i in range(min_v,max_v+1): if i in index_to_num.keys(): for j in range(index_to_num[i]): result.append(i) return resultif __name__=="__main__": data=[10,9,8,7,6,5,4,3,2,1,0] data=count_sort(data) print("经计数排序后结果：",data)

执行结果如下：

经计数排序后结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

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