排序算法-选择排序

思想

首先，从未排序的序列中找到最小的元素。将这个最小的元素与未排序部分的第一个元素交换位置。

接着，排除已排序的部分，继续从剩下的未排序序列中重复上述步骤，直到所有元素都排好序。

具体步骤

假设你有一个包含 𝑛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)

理解

外层循环：控制排序的轮数

内层循环：找到未排序区域最小的元素