基本思想：
将一组数据分为两部分，前面是已排序部分，后面是未排序部分，初始状态可认为位置 0 为已排序部分 (数组下标从0开始)，其余为未排序部分，每一次都从未排序部分选择一个最小元素放在已排序部分的末尾，然后已排序部分增加一个元素，未排序部分减少一个元素，直到数据全部有序。
优缺点：
优：空间占用小
缺：不稳定吗，复杂度高
适用：不要求稳定，n较小；
| 时间avg |
时间min |
时间max |
空间avg |
稳定性 |
| O(n²) |
O(n²) |
O(n²) |
空间复杂度O(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
