教程目录

想要实际看看算法是如何工作的吗?

通过交互式可视化深入理解算法运行过程

查看算法可视化

介绍

选择排序是一种非常简单直观的排序算法,工作原理可以概括为“每次从未排序的队伍中,选出最优者,让它归位”。具体来说,算法在每一轮都会遍历所有还未排序的元素,从中找出最小(或最大)的一个,然后将其与未排序部分的第一个元素交换位置。这个操作能确保每一轮过后,都有一个元素被精准地放在它最终的正确位置上。接着,算法会缩小范围,在剩下的元素中重复这个“选择与交换”的过程,直到整个序列完全有序。

算法步骤

  1. 首先在未排序序列中找到最小(或最大)元素,存放到排序序列的起始位置
  2. 再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到未排序部分的起始位置
  3. 重复步骤2,直到所有元素均排序完毕

为了帮助大家更好的理解,我们以初始数组 [64, 25, 12, 22, 11] 为例,查看每一步的详细流程:

  1. 第一轮:找到全局最小值 11,与首位 64 交换。数组变为 [11, 25, 12, 22, 64]。
  2. 第二轮:在剩余部分 [25, 12, 22, 64] 中找到最小值 12,与当前首位 25 交换。数组变为 [11, 12, 25, 22, 64]。
  3. 第三轮:在剩余部分 [25, 22, 64] 中找到最小值 22,与当前首位 25 交换。数组变为 [11, 12, 22, 25, 64]。
  4. 第四轮:在剩余部分 [25, 64] 中找到最小值 25,它已在正确位置,无需交换。

核心特性

  • 稳定性:选择排序是不稳定的排序算法,它可能会改变相等元素的相对位置
  • 原地排序:只需要常数级的额外空间

...

目录