是:在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾,以此类推,直到所有元素均排序完毕。
如下:
def selection_sort(arr):
for i in range(len(arr)):
min_index = i
for j in range(i+1, len(arr)):
if arr[min_index] > arr[j]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
上述代码中,第一个for循环是为了遍历序列中的每一个元素,第二个for循环是为了从剩余未排序的元素中找到最小(大)的元素,将元素进行交换,完成排序。
Python中选择排序算法的使用方法如下:
- 创建一个列表,将要排序的数据存入列表中。
- 调用selection_sort()函数,将列表作为参数传入,即可完成排序。
- 通过打印排序后的列表,查看排序结果。