编写程序,生成一个包含 20 个介于 1 到 50 之间随机整数的列表,然后使用插入法对给 定整数列表中的所有元素升序排序。
时间: 2024-05-04 19:17:50 浏览: 177
随机产生若干个数,并插入排序
以下是Python 代码实现:
```python
import random
# 生成包含20个介于1到50之间随机整数的列表
num_list = [random.randint(1, 50) for _ in range(20)]
# 插入排序算法
def insertion_sort(lst):
for i in range(1, len(lst)):
key = lst[i]
j = i - 1
while j >= 0 and lst[j] > key:
lst[j + 1] = lst[j]
j -= 1
lst[j + 1] = key
# 对随机生成的整数列表进行插入排序
insertion_sort(num_list)
# 输出排序后的整数列表
print(num_list)
```
该程序首先使用 `random` 模块生成包含 20 个介于 1 到 50 之间随机整数的列表。然后使用插入排序算法对该列表进行升序排序,并输出排序后的整数列表。
阅读全文