选择排序

　　选择排序，第一次从n个值选出最小值，然后交换第0个和它的位置；第二次从n-1个值选出最小值，然后交换第1个和它的位置；依次往后类推，经过n-1次完成排序。

 

　　代码实现

　　

# -*- coding = utf-8 -*-
# @Author: Wchime
# @time: 2023/1/27 16:27
# @file: 选择排序.py


def sort_select(li):
    """
    选择排序
    :param li:
    :return:
    """
    n = len(li)
    for j in range(0, n - 1):
        min = j
        for i in range(j + 1, n):
            if li[min] > li[i]:
                min = i
        li[j], li[min] = li[min], li[j]


if __name__ == "__main__":

    l = [1, 9, 4, 8, 2, 3, 7]
    sort_select(l)
    print(l)