排序算法02-选择排序 Python实现

选择排序是将整个列表分成两部分，一部分有序，一部分无序

升序以前半部分有序，后半部分无序为例

第一次遍历选择整个列表最小的的数，与第一个数交换位置，这样第一个数就是有序的，剩下的无序，

第二次遍历，从第二个开始寻找最小的数，与第二个数交换，前两个数有序……

a = [9, 78, 54, 91, 86, 53, 88, 66, 46, 15]

for i in range(len(a)):
    min = i
    for j in range(i, len(a)):
        if a[j] < a[min]:    #当前位置的数小于最小值位置处的值
            min = j

    temp = a[i]
    a[i] = a[min]
    a[min] = temp


print(a)