假设有一个list,a[0],a[1],a[2],……,a[n],对它进行排序,我们先从0到n这个位置找到最小的数,然后将这个最小的数与a[0]进行交换,然后,从a[1]到a[n]就是我们接下来要排序的list
我们可以从1这个位置找出最小值,然后将这个最小值与a[1]交换,之后,a[2]到a[n]就是我们接下来要排序的序列
每一次,我们都从序列中找出最小的值,然后把它与第一个元素交换位置,这样下去,待排序的元素就会越来越少,直到最后一个
def select_sort(lst):
for i in range(len(lst)):
min_index = i
for j in range(min_index,len(lst)):
if lst[min_index] > lst[j]:
min_index = j
lst[min_index],lst[i] = lst[i],lst[min_index]
lst = [10,7,3,8,9]
select_sort(lst)
print(lst)