2024年最全算法从入门到精通：选择排序(5)，2024年最新最新网络安全架构师成长路线-CSDN博客

本文链接：https://blog.csdn.net/2401_84558442/article/details/138695704

给大家的福利

零基础入门

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

同时每个成长路线对应的板块都有配套的视频提供：

在这里插入图片描述

因篇幅有限，仅展示部分资料

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

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

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

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]+"，");
    }
 
}

以上就是选择排序的代码实现。学习了前面的时间复杂度之后，大家可以计算一下选择排序的时间复杂度是多少呢？