def count_sort(li,max_count):
count = [0 for _ in range(max_count+1)]
for val in li:
count[val] += 1
li.clear()
for ind,val in enumerate(count):
for i in range(val):
li.append(ind)
# 测试
import random
li = [random.randint(0,100) for i in range(1000)]
print(li)
count_sort(li,100)
print(li)
Python数据结构(计数排序)
最新推荐文章于 2023-11-07 08:45:04 发布