选择排序法 python

每次选择元素中最小的元素，放在前面
相当于这个列表被分成两部分，前部分是已经从小到大排好序的元素，后半部分还是乱的元素
比如第一次，选择下标【0，n-1】的元素中最小的，将最小的元素与第一个元素交换位置
第二次，选择下标【1，n-2】中元素最小的，将最小的元素与第二个元素交换位置
所以，也是两轮循环
第一轮循环是一共要从几轮数据中挑选最小的。第一次选出来的放在【0】位置，第二次选出来的放在【1】位置，以此类推，倒数第二次选出来的放在【n-2】位置，最后那个[n-1]位置的肯定是剩下那个最大的了。所以第一个循环需要进行【0，n-2】次，所以for j in range(0,n-1)
内部循环是每次从哪里到哪里的范围里面选最小的元素。第一次(j=0)从头到尾【0，n-1】，第二次(j=1)【1，n-2】，……所以for i in range(j,n-1)

	n = len(alist)
    for j in range(n-1):#每次需要存放的最小元素的位置
        for i in range(j,n):#每次需要在这个范围内寻找最小元素
            if alist[j]>alist[i]:
                alist[j],alist[i] = alist[i],alist[j]
    return alist

或者，将每次最小的元素下标记录下来，最后在进行交换，应该更省时

    for j in range(n-1):
        min = j
        for i in range(j,n):
            if alist[min]>alist[i]:
                min = i#存放最小元素的下标
        alist[j],alist[min] = alist[min],alist[j]
    return alist

最优时间复杂度：O(N2)
最坏时间复杂度：O(N2)
稳定性：不稳定（考虑升序每次选择最大的情况）