Python插入排序
要求:生成一个包含20个[1,50]随机整数的列表,然后使用插入法对给定整数列表中的所有元素升序排序。
思路如下:
1.将列表切片 并在切片的列表中,找到最小值的位置
2.根据切片的最小值+i(i代表循环的第几次)的来确定列表中的最小值位置
3.获取列表中的最小值的值,
4.删除最小值的位置
5.将最小值插入到 i 索引的位置
6.如此循环直到到达数组末尾
代码如下:
'''
开始: 2020年11月2日09:31:48
6. 生成一个包含20个[1,50]随机整数的列表,然后使用插入法对给定整数列表中的所有元素升序排序。
结束: 2020年11月2日16:16:12
'''
import random
# 生成随机列表
rList = []
for i in range(20):
rList.