(SUB)选择排序时间、空间复杂度

基本思想：

将一组数据分为两部分，前面是已排序部分，后面是未排序部分，初始状态可认为位置 0 为已排序部分 (数组下标从0开始)，其余为未排序部分，每一次都从未排序部分选择一个最小元素放在已排序部分的末尾，然后已排序部分增加一个元素，未排序部分减少一个元素，直到数据全部有序。

优缺点：

优：空间占用小

缺：不稳定吗，复杂度高

适用：不要求稳定，n较小；

时间avg	时间min	时间max	空间avg	稳定性
O(n²)	O(n²)	O(n²)	空间复杂度O(1)	稳定性：不稳定

选择排序改进措施

1. 每次只选择一个效率低：每次选取两个最大最小值

def selection_sort2(data_list):
    count = 0 
    length = len(data_list)
    for i in range(length -1):
        print(data_list) #打印每一次选择后的结果
        min_index = i #存储最小值的下标 
        max_index = length - i -1 #最大值的下标，以便最后交换

        for j in range(i+1,length - i -1):
            count +=1
            if data_list[min_index] > data_list[j]:
                min_index = j
            if data_list[max_index] < data_list[j]:
                max_index = j

            #退出条件
        if min_index +1 == max_index:
            break

        #前面的数据与最小值交换
        if min_index != i: #说明需要交换，否则不需要自己自己交换 
            tmp = data_list[i]
            data_list[i] = data_list[min_index]
            data_list[min_index] = tmp

        #后面的数据与最大值交换
        if max_index != length - i -1: #说明需要交换，否则不需要自己与自己交换 
            tmp = data_list[length - i -1 ]
            data_list[length -i -1 ] = data_list[max_index]
            data_list[max_index] = tmp


    print(f"总循环次数为 {count}")
    return data_list