2024年算法从入门到精通：选择排序(3)，你想学的都在这里

最新推荐文章于 2024-07-14 12:00:25 发布

2401_84247760

最新推荐文章于 2024-07-14 12:00:25 发布

阅读量424

点赞数 4

分类专栏：程序员文章标签：网络安全学习面试

本文链接：https://blog.csdn.net/2401_84247760/article/details/138723987

版权

程序员专栏收录该内容

222 篇文章 4 订阅

订阅专栏

写在最后

在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习，我们便如同逆水行舟，不进则退，终将被时代的洪流所淘汰。因此，不断汲取新知识，不仅是对自己的提升，更是对自己的一份珍贵投资。让我们不断磨砺自己，与时代共同进步，书写属于我们的辉煌篇章。

需要完整版PDF学习资源私我

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

(如上图，长方形高低代表数字的大小，找到最小的数字，跟第一个位置的数据进行交换）

交换之后，结果如下图所示：

4、然后，在剩下的4个数字中再找到最小的那个数字，跟第2个位置的数字交换。如下图：

交换之后的结果如下如：

5、再在剩下的三个数字中，找到最小的那个数字跟第3个位置的数字交换位置。上图中剩下的三个数字中最小的就是第3个位置的数字，所以，它自己跟自己交换位置，就是不变。同理第四个数字也是不变，第5个数字也是不变。（上图中例子第3、4、5个元素正好就是对应的排序，所以不变。如果不是对应的最小数字，同理交换位置就行。）

以上就是选择排序的算法逻辑，非常好理解。（如果有疑问的同学，欢迎下方留言）。

2.2 选择排序算法代码实现

理解了选择排序的逻辑之后，接下来通过java代码实现选择排序算法。步骤如下：

1、找出最小的数字

2、将最小的数字放到第一个位置

3、将第一个位置的数字，放到原本是最小数字的位置。

4、重复上面3个步骤

选择排序java代码如下：

/**
 * 选择排序
 */
public static void algorithm4(){
    //定义一个整数类型数组，用于排序的原始数据
    int[] array={3,5,1,2,4}; 
    //获取数组的大小
    int length = array.length; 
    //第一个循环用来遍历数组中的所有数字
    for (int i = 0; i < length; i++) { 
        //初始化一个变量，用来记录最小数字的下标。初始默认假设第一个数字就是最小数字
        int minIndex = i; 
        //第二个循环，通过比较获取数组中最小的数字的下标。
        for (int j = i+1; j < length ; j++) { 
            //如果找到更小的数字，
            if (array[minIndex]>=array[j]) {
                //将minIndex变量的值修改为新的最小数字的下标。
                minIndex = j;
            }
        }
 
        //所有数字一个个比较结束之后，就能确认那个数字最小了。
        //将最小的数字替换到第一个位置，将第一个位置的数字放到最小数字原来的位置，就是一次交换。
        int temp=array[i];
        array[i]=array[minIndex];
        array[minIndex]=temp;
    }
 
 
    //将排序之后的数组打印出来。
    //下面的输出是不计算时间复杂度的，因为实际开发中这段输出代码会被删掉
    for (int i = 0; i < length; i++) {
        System.out.print(array[i]+"，");
    }
 
}