python选择排序列表

Python选择排序是一种简单的排序算法，它的基本思想是：首先在未排序的序列中找到最小元素，然后将其存放到序列的起始位置；接着，再从剩余未排序的元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。Python选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

下面是Python选择排序的实现方法：

1.定义一个函数selection_sort，参数为一个列表num_list。

2.使用for循环遍历num_list，从第一个元素开始，依次找到最小元素的索引值。

3.使用if语句判断当前元素是否比最小元素小，如果是，则更新最小元素的索引值。

4.使用temp变量记录当前元素的索引值，然后将最小元素与当前元素交换位置。

5.重复以上步骤，直到所有元素均排序完毕。

下面是Python选择排序的代码实现：

def selection_sort(num_list:list):
    for i in range(len(num_list)-1):
        temp = i
        for j in range(i + 1, len(num_list)):
            if num_list[temp] > num_list[j]:
                temp = j
        num_list[i], num_list[temp] = num_list[temp], num_list[i]

num_list_demo = [3, 2, 5, 7, 1, 4, 6]
print(num_list_demo)
selection_sort(num_list_demo)
print(num_list_demo)