思想
首先,从未排序的序列中找到最小的元素。将这个最小的元素与未排序部分的第一个元素交换位置。
接着,排除已排序的部分,继续从剩下的未排序序列中重复上述步骤,直到所有元素都排好序。
具体步骤
假设你有一个包含 𝑛n 个元素的列表,选择排序的具体步骤可以描述为:
初始化已排序部分为空,未排序部分为整个列表。
从未排序部分中找出最小的元素,记录其索引。
将该最小元素与未排序部分的第一个元素交换位置。
更新已排序部分,将未排序部分的第一个元素划入已排序部分。
重复以上过程,直到未排序部分只剩一个元素,排序完成。
代码实现
python
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)
理解
外层循环:控制排序的轮数
内层循环:找到未排序区域最小的元素