选择排序
注意:
- 先找到一个最小的数
- 把这个数插入到新的列表中
- 再把原来数组中的数删除
list = [9,8,7,6,5,4,3,2]
# 找到最小的数
def find_min(list):
min = list[0]
min_index = 0
for i in range(1,len(list)):
if list[i] < min:
min = list[i]
min_index = i;
return min_index
#把最小的数放到一个新的数组里面,然后把原来的数组中的数删掉
#list的方法pop返回值
def select_sort(list):
arr = []
for i in range(len(list)):
index = find_min(list)
arr.append(list.pop(index))
return arr
print(select_sort(list))