本文详细介绍了选择排序算法的工作原理，包括文字描述和动画演示，展示了第一轮排序过程。同时分析了其时间复杂度（O(n^2)）和空间复杂度（O(1)），并给出了Java代码示例和运行结果。
目录
算法原理
文字描述
选择排序，也叫打擂台排序，用一个变量（这里称为i）记录从数组第一个元素的下标0，用另一个变量（这里称为 j ）从索引 i 往右开始遍历，每到一个新元素就拿数组中 i 索引的值和数组中 j 索引的值进行比较，这是如果需要升序，就将最小值放进数组的 i 索引里；如果想要降序，就把最大值放进数组的 i 索引里。
说简单点就是，在整个数组中找到最大/最小的放在最前面，再找到第二大/第二小的放到第二个位置，依此往下推
下面是动画演示，能看懂第一轮整个排序就会得差不多了
动画演示
动画演示升序排序
第一轮排序
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
