五、算法-排序-选择排序

选择排序，和冒泡排序相反，它是从数据集合中每次选择一个最小的数放到集合初始位，不断重复这个过程，最终完成排序。

和冒泡相似的地方是，它也是按照有序区和无序区的思想确立结构的。

def select_sort(li):
    for i in range(len(li)-1):
        min_loc = i
        for j in range(i, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        li[i], li[min_loc] = li[min_loc], li[i]

无序区的开头用i标识；

j为第二层循环下标，逐个查看无序区是否比min还要小，min=j的过程可能会有多次

在所有元素遍历过后，如果j更小则与min交换，此次挑出来的最小值就在有序区里，不参与下次循环了。

这种原地排序，不需要创建新的数据集合，可以节省空间。