排序算法-选择排序
思想
首先，从未排序的序列中找到最小的元素。将这个最小的元素与未排序部分的第一个元素交换位置。
接着，排除已排序的部分，继续从剩下的未排序序列中重复上述步骤，直到所有元素都排好序。
具体步骤
假设你有一个包含 𝑛n 个元素的列表，选择排序的具体步骤可以描述为：
初始化已排序部分为空，未排序部分为整个列表。
从未排序部分中找出最小的元素，记录其索引。
将该最小元素与未排序部分的第一个元素交换位置。
更新已排序部分，将未排序部分的第一个元素划入已排序部分。
重复以上过程，直到未排序部分只剩一个元素，排序完成。
代码实现
def selection_sort(arr):
# 遍历列表的每一个位置
for i in range(len(arr)):
# 假设当前位置 i 为最小元素的位置
min_index = i
# 从 i+1 位置开始找出剩余元素中最小的元素
for j in range(i + 1, len(arr)):
if arr[j] < arr[min_index]:
min_index = j
# 交换当前位置 i 和最小元素的位置
arr[i], arr[min_index] = arr[min_index], arr[i]
print(f"第 {i + 1} 轮排序结果: {arr}") # 打印每轮排序后的数组状态
# 测试
arr = [64, 25, 12, 22, 11]
print("原始数组:", arr)
selection_sort(arr)
print("排序后的数组:", arr)
理解
外层循环：控制排序的轮数
内层循环：找到未排序区域最小的元素