python实现用基数排序算法,对100000000以内的正整数,进行降序排序。 输入描述 输入一组正整数,数字之间以空格隔开。
时间: 2024-03-15 09:47:53 浏览: 18
以下是基数排序算法的 Python 实现,用于对100000000以内的正整数进行降序排序:
```python
def radix_sort(arr):
RADIX = 10
max_length = False
tmp, placement = -1, 1
while not max_length:
max_length = True
buckets = [list() for _ in range(RADIX)]
for i in arr:
tmp = i // placement
buckets[tmp % RADIX].append(i)
if max_length and tmp > 0:
max_length = False
a = 0
for b in range(RADIX):
bucket = buckets[b]
for i in bucket:
arr[a] = i
a += 1
placement *= RADIX
return arr[::-1]
input_str = input("请输入一组正整数,数字之间以空格隔开:")
arr = list(map(int, input_str.split()))
result = radix_sort(arr)
print(result)
```
注意:由于输入的正整数可能会很多,因此在实际运行时可能需要耗费一定的时间。