【十大排序算法】（三）选择排序算法

二、算法分析

1、算法描述

n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：

• 初始状态：无序区为R[1…n]，有序区为空；

• 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1…i-1]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；

• n-1趟结束，数组有序化了。

2、过程分析

（1）、循环 1: 把现在的最小值设置成为 1 , 然后通过遍历剩下的没有排序过的元素来找到真正的最小值。

（2）、检查是否 28 小于现在的最小值 (1)。

（3）、以此类推，检查是否 18 小于现在的最小值 (1)。

（4）、现在 1 被认为是排序过的了。

（5）、循环 2: 把现在的最小值设置成为 28 , 然后通过遍历剩下的没有排序过的元素来找到真正的最小值。

（6）、检查是否 3 小于现在的最小值 (28)。

（7）、将 3 设为新的最小值。

（8）、检查是否 21 小于现在的最小值 (3)。

（9）、以此类推，检查是否 18 小于现在的最小值 (3)。

（10）、交换最小的元素 (3) 和第一个没有排序过的元素 (28)。

（11）、循环 3: 把现在的最小值设置成为 28 , 然后通过遍历剩下的没有排序过的元素来找到真正的最小值。

（12）、以此类推，检查是否 18 小于现在的最小值 (6)。

（13）、交换最小的元素 (6) 和第一个没有排序过的元素 (28)。

（14）、交换最小的元素 (6) 和第一个没有排序过的元素 (28)。

（15）、现在 6 被认为是排序过的了。

（16）、以此类推，排序好了。

3、动画演示

三、算法实现

package com.algorithm.tenSortingAlgorithm;

import java.util.Arrays;

public class SelectionSort {

private static void selectionSort(int[] arr) {

for (int i = 0; i < arr.length; i++) {

// 最小数的索引

int minIndex = i;

// 找到最小数，并记录最小数的索引

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

机会是留给有准备的人，大家在求职之前应该要明确自己的态度，熟悉求职流程，做好充分的准备，把一些可预见的事情做好。

对于应届毕业生来说，校招更适合你们，因为绝大部分都不会有工作经验，企业也不会有工作经验的需求。同时，你也不需要伪造高大上的实战经验，以此让自己的简历能够脱颖而出，反倒会让面试官有所怀疑。

你在大学时期应该明确自己的发展方向，如果你在大一就确定你以后想成为Java工程师，那就不要花太多的时间去学习其他的技术语言，高数之类的，不如好好想着如何夯实Java基础。下图涵盖了应届生乃至转行过来的小白要学习的Java内容：

请转发本文支持一下

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
[外链图片转存中…(img-IzDHma2c-1713545159189)]

[外链图片转存中…(img-96ENgxzg-1713545159191)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！