Python的选择排序

选择排序是一种简单的排序算法，其基本思想是每次从待排序的元素中选择最小（或最大）的元素与待排序的第一个元素进行交换，然后从剩余的未排序元素中继续选择最小（或最大）的元素，再与待排序的第二个元素进行交换，直至所有元素都排好序。

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

“`python
def selection_sort(arr):
n = len(arr)
for i in range(n-1):
# 每次从未排序的列表中选择最小值的索引
min_index = i
for j in range(i+1, n):
if arr[j] < arr[min_index]: min_index = j # 将最小值与未排序部分的第一个元素交换 arr[i], arr[min_index] = arr[min_index], arr[i] return arr```在该代码中，首先定义了一个selection_sort函数，参数为待排序列表arr。然后定义了n变量为列表长度。接着，在for循环中，依次遍历所有未排序元素，每次将最小元素与未排序部分的第一个元素进行交换。最后返回排好序的列表arr。