选择排序-python实现

选择排序是一种简单直观的排序算法，它的工作原理如下：

1、 在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
2、再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
3、重复第二步，直到所有元素均排序完毕。

具体步骤描述：
首先，在待排序的一组数中找到最小（或最大）的那个数与第一个位置的数交换；
然后在剩下的数当中找到最小（或最大）的那个数与第二个位置的数交换；
如此循环进行，每次从未排序的元素中找到最小（或最大）的元素，与已排序序列中的对应位置元素交换位置。

def select_sort(li: list):
    """选择排序"""
    for i in range(len(li) - 1):  # 趟数：数组长度 - 1，末尾元素不进行
        flag = i  # 标识
        for j in range(i + 1, len(li)):  # 依次作比较的元素索引位置
            if li[flag] > li[j]:  # 依次将最小值索引赋值给flag，最后会得到最小值的索引，后续直接进行交换赋值
                flag = j
        if flag != i:  # 判断是否有比目标元素小的，有则交换赋值
            li[i], li[flag] = li[flag], li[i]
        print("第" + str(i) + "趟：", li)


if __name__ == '__main__':
    nums = [2, 3, 1, 7, 0]
    # nums = [1, 1, 1, 1, 1]
    print("原数组：", nums)
    select_sort(nums)

算法的时间复杂度为O(n²)，其中n为待排序数组的长度