python选择排序

选择排序是⼀种简单直观的排序算法。

它的⼯作原理如下：

1.⾸先在未排序序列中找到最⼩（⼤）元素，存放到排序序列的起始位置

2.然后，再从剩余未排序元素中继续寻找最⼩（⼤）元素，然后放到已排序序列的末尾。

以此类推，直到所有元素均排序完毕

def select_sort(list1):
    # 需要进行 总长度-1次选择操作
    for j in range(len(list1)-1):
        # 记录最小位置
        min_index = j
        # 从j+1位置到末尾选择出最小数据
        for i in range(j+1, len(list1)):
            if list1[i] < list1[min_index]:
                min_index = i
        # 如果选择出的数据不在正确位置，进行交换
        if j != min_index:
            list1[j], list1[min_index] = list1[min_index], list1[j]


li = [23, 94, 2, 21, 56, 6]
select_sort(li)
print(li)