python选择排序

1、选择排序概念

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：
第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，
然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

2、代码展示：

import random as rd


def select_sort():
    # 从1到100中随机抽5个数，当然也可以自己定义一个数组。
    select_list = [rd.randint(1, 100) for i in range(5)]
    # 数组长度
    length = len(select_list)
    print(f'初始列表为：{select_list}')
    for i in range(length - 1):
        # 第一个元素设置为默认最小值
        min_index = i
        for j in range(i+1, length):
            # 如果默认最小值比当前值要大，则把当前值设置为默认最小值
            # 如果想把数组排成降序，则把大于号改成小于号就可以。（当前为升序）
            if select_list[min_index] > select_list[j]:
                min_index = j
        # 交换位置
        select_list[min_index], select_list[i] = select_list[i], select_list[min_index]
        # 打印每一轮的排序情况
        print(f'第{i+1}轮排序是：{select_list}')
    print(f'最终排好序为:{select_list}')


if __name__ == '__main__':
    select_sort()

3、效果展示

吾生也有涯，而知也无涯。--庄子《养生主》