Python 实现选择排序算法详解

选择排序的核心执行流程如下：

首先，在当前未排序部分中查找最小的元素；

将该最小元素与未排序部分的第一个元素进行位置交换；

接着，在剩余未排序元素中再次寻找最小值，并将其与未排序部分的第二个元素交换位置；

重复上述过程，直至整个数组完成排序。

具体执行过程分析如下：

假设初始数组包含 6 个元素，具体数值为： [5, 1, 4, 3, 2, 6] 第一轮操作：当前首元素为 5，将其与后续 5 个元素逐一比较，发现最小值为 1。因此，将 5 与 1 交换位置，数组变为： [1, 5, 4, 3, 2, 6] 第二轮操作：当前第二个元素为 5，将其与剩余 4 个元素比较，发现最小值为 2。因此，将 5 与 2 交换位置，数组变为： [1, 2, 4, 3, 5, 6] 第三轮操作：当前第三个元素为 4，将其与剩余 3 个元素比较，发现最小值为 3。因此，将 4 与 3 交换位置，数组变为： [1, 2, 3, 4, 5, 6] 后续步骤持续重复上述逻辑，直到数组完全有序。

def select_sort(arr):
  # 索引从 0 到 n-2
  for i in range(len(arr) - 1):
    # 最小元素的索引
    min = i
    # min 与从 i+1 到 n 的元素比较
    j = i + 1
    while j < len(arr):
      if arr[min] > arr[j]:
        # 找到最小的元素
        min = j
      j += 1
    # 交换位置
    arr[i], arr[min] = arr[min], arr[i]


a = [5, 1, 4, 3, 2, 6]
select_sort(a)
print(a)

内容总结

以上内容介绍了 Python 实现选择排序的具体算法步骤，旨在为读者提供清晰的参考。如有任何疑问，欢迎留言交流，我们将及时回复。感谢对本站的支持！ 若本文对您有所帮助，欢迎转载，请注明出处，谢谢！