最新算法从入门到精通：选择排序

最新推荐文章于 2024-06-13 14:43:16 发布

2401_84302816

最新推荐文章于 2024-06-13 14:43:16 发布

阅读量1k

点赞数 7

分类专栏：程序员文章标签：算法

本文链接：https://blog.csdn.net/2401_84302816/article/details/138392277

版权

程序员专栏收录该内容

150 篇文章 1 订阅

订阅专栏

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

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

2.3、选择排序的时间复杂度

选择排序总共循环了所少次？

n+(n-1)+(n-2)+(n-3)+…+1

上述这个表达式，反过来写就是1+2+3+4+5+…+n。高斯算法就是（n+1）*n/2=(n^2+n)/2=1/2*n2+n/2。当n->∞时，利用极限思维1/2*n^{2+n/2可以等于n}2，记作O(n^{2)，也就是选择排序的时间复杂度是O(n}2)。

总结

如何自学黑客&网络安全

黑客零基础入门学习路线&规划

初级黑客
1、网络安全理论知识（2天）
①了解行业相关背景，前景，确定发展方向。
②学习网络安全相关法律法规。
③网络安全运营的概念。
④等保简介、等保规定、流程和规范。（非常重要）

2、渗透测试基础（一周）
①渗透测试的流程、分类、标准
②信息收集技术：主动/被动信息搜集、Nmap工具、Google Hacking
③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF）、绕过IDS和反病毒侦察
④主机攻防演练：MS17-010、MS08-067、MS10-046、MS12-20等

3、操作系统基础（一周）
①Windows系统常见功能和命令
②Kali Linux系统常见功能和命令
③操作系统安全（系统入侵排查/系统加固基础）

4、计算机网络基础（一周）
①计算机网络基础、协议和架构
②网络通信原理、OSI模型、数据转发流程
③常见协议解析（HTTP、TCP/IP、ARP等）
④网络攻击技术与网络安全防御技术
⑤Web漏洞原理与防御：主动/被动攻击、DDOS攻击、CVE漏洞复现

5、数据库基础操作（2天）
①数据库基础
②SQL语言基础
③数据库安全加固

6、Web渗透（1周）
①HTML、CSS和JavaScript简介
②OWASP Top10
③Web漏洞扫描工具
④Web渗透工具：Nmap、BurpSuite、SQLMap、其他（菜刀、漏扫等）
恭喜你，如果学到这里，你基本可以从事一份网络安全相关的工作，比如渗透测试、Web 渗透、安全服务、安全分析等岗位；如果等保模块学的好，还可以从事等保工程师。薪资区间6k-15k

到此为止，大概1个月的时间。你已经成为了一名“脚本小子”。那么你还想往下探索吗？

如果你想要入坑黑客&网络安全，笔者给大家准备了一份：282G全网最全的网络安全资料包评论区留言即可领取！

7、脚本编程（初级/中级/高级）
在网络安全领域。是否具备编程能力是“脚本小子”和真正黑客的本质区别。在实际的渗透测试过程中，面对复杂多变的网络环境，当常用工具不能满足实际需求的时候，往往需要对现有工具进行扩展，或者编写符合我们要求的工具、自动化脚本，这个时候就需要具备一定的编程能力。在分秒必争的CTF竞赛中，想要高效地使用自制的脚本工具来实现各种目的，更是需要拥有编程能力.

如果你零基础入门，笔者建议选择脚本语言Python/PHP/Go/Java中的一种，对常用库进行编程学习；搭建开发环境和选择IDE,PHP环境推荐Wamp和XAMPP， IDE强烈推荐Sublime；·Python编程学习，学习内容包含：语法、正则、文件、网络、多线程等常用库，推荐《Python核心编程》，不要看完；·用Python编写漏洞的exp,然后写一个简单的网络爬虫；·PHP基本语法学习并书写一个简单的博客系统；熟悉MVC架构，并试着学习一个PHP框架或者Python框架 (可选)；·了解Bootstrap的布局或者CSS。

8、超级黑客
这部分内容对零基础的同学来说还比较遥远，就不展开细说了，附上学习路线。

网络安全工程师企业级学习路线

如图片过大被平台压缩导致看不清的话，评论区点赞和评论区留言获取吧。我都会回复的

视频配套资料&国内外网安书籍、文档&工具

当然除了有配套的视频，同时也为大家整理了各种文档和书籍资料&工具，并且已经帮大家分好类了。

一些笔者自己买的、其他平台白嫖不到的视频教程。

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

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

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

2401_84302816

关注

7
点赞
踩
12

收藏

觉得还不错? 一键收藏
3
评论
最新算法从入门到精通：选择排序

初级黑客1、网络安全理论知识（2天）①了解行业相关背景，前景，确定发展方向。②学习网络安全相关法律法规。③网络安全运营的概念。④等保简介、等保规定、流程和规范。（非常重要）2、渗透测试基础（一周）①渗透测试的流程、分类、标准②信息收集技术：主动/被动信息搜集、Nmap工具、Google Hacking③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF）、绕过IDS和反病毒侦察④主机攻防演练：MS17-010、MS08-067、MS10-046、MS12-20等。
复制链接

扫一扫