def radix_sort(li):
max_num = max(li)
it = 0
while 10**it <= max_num:
buckets = [[] for _ in range(10)]
for var in li:
digit = (var // 10 ** it) % 10
buckets[digit].append(var)
li.clear()
for buc in buckets:
li.extend(buc)
it += 1
import random
li = list(range(1000))
random.shuffle(li)
print(li)
radix_sort(li)
print(li)
基数排序python
最新推荐文章于 2024-09-09 00:00:00 发布