随机生成10个整数,用计数排序输出
时间: 2024-05-04 09:18:56 浏览: 48
PB15111604-金泽文-project11
好的,以下是Python代码实现:
```python
import random
# 随机生成10个整数
nums = [random.randint(0, 100) for _ in range(10)]
# 计数排序
count = [0] * 101
for num in nums:
count[num] += 1
sorted_nums = []
for i in range(len(count)):
if count[i] > 0:
sorted_nums.extend([i] * count[i])
# 输出排序后的结果
print(sorted_nums)
```
计数排序是一种非常简单的排序算法,时间复杂度为O(n+k),其中n为待排序元素的个数,k为元素的最大值。适用于元素取值范围比较小的情况。
阅读全文