编写程序,生成一个包含 20 个介于 1 到 50 之间随机整数的列表,然后使用插入法对给 定整数列表中的所有元素升序排序
时间: 2024-10-14 22:11:07 浏览: 7
编写程序来生成一个包含20个介于1到50之间的随机整数列表,并使用插入排序算法对其进行升序排列,可以按照以下步骤完成:
首先,我们需要导入必要的库(如果需要),例如Python的random模块用于生成随机数,以及内置的list数据结构。
```python
import random
# 生成随机整数列表
def generate_random_list(length):
return [random.randint(1, 50) for _ in range(length)]
# 插入排序函数
def insertion_sort(lst):
for i in range(1, len(lst)):
key = lst[i]
j = i - 1
while j >= 0 and key < lst[j]:
lst[j + 1] = lst[j]
j -= 1
lst[j + 1] = key
return lst
# 主程序部分
random_list = generate_random_list(20)
sorted_list = insertion_sort(random_list)
print("原始随机列表:", random_list)
print("升序排序后的列表:", sorted_list)
```
在这个例子中,`generate_random_list`函数会创建一个指定长度的列表,其中每个元素都是1到50之间的随机整数。然后,我们使用`insertion_sort`函数对这个列表进行排序,最后打印出原始列表和排序后的列表。
阅读全文