编写程序,生成一个包含 20 个介于 1 到 50 之间随机整数的列表,然后使用插入法对给 定整数列表中的所有元素升序排序。
时间: 2024-10-29 08:14:21 浏览: 10
c代码-生成50个0-50的整数,排序后输出。
编写一个Python程序来完成这个任务可以分为两步:首先生成一个包含20个介于1到50之间的随机整数列表,然后使用插入排序算法对其进行升序排列。以下是详细的步骤:
```python
import random
# 步骤一:生成随机整数列表
def generate_random_list(length):
return [random.randint(1, 50) for _ in range(length)]
# 步骤二:插入排序
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
# 创建一个包含20个随机数的列表
random_numbers = generate_random_list(20)
print("原始随机数列表:", random_numbers)
# 使用插入排序进行升序排列
sorted_numbers = insertion_sort(random_numbers)
print("排序后的升序列表:", sorted_numbers)
阅读全文