def selection_sort(arr): n = len(arr) for i in range(n): 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加上注释
时间: 2023-12-21 18:07:30 浏览: 115
数组Array的排序sort方法
```
def selection_sort(arr):
n = len(arr) # 获取列表的长度
for i in range(n): # 外层循环从0~n-1遍历列表
min_index = i # 假设当前位置为最小值的下标
for j in range(i+1, n): # 内层循环从i+1~n-1遍历列表
if arr[j] < arr[min_index]: # 如果找到比当前位置更小的值
min_index = j # 更新最小值的下标
arr[i], arr[min_index] = arr[min_index], arr[i] # 将最小值与当前位置交换
return arr # 返回排序后的列表
```
这是选择排序算法的Python实现,它首先定义了一个变量n来记录列表的长度,然后使用两个嵌套的循环来遍历列表。外层循环从0~n-1遍历列表的每个位置,内层循环从i+1~n-1遍历未排序部分的每个位置,找到最小的元素并将其与当前位置交换。最终返回排序后的列表。
阅读全文