给大家的福利
零基础入门
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
同时每个成长路线对应的板块都有配套的视频提供:
因篇幅有限,仅展示部分资料
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事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]+",");
}
}
以上就是选择排序的代码实现。学习了前面的时间复杂度之后,大家可以计算一下选择排序的时间复杂度是多少呢?
2.3、选择排序的时间复杂度
选择排序总共循环了所少次?
n+(n-1)+(n-2)+(n-3)+…+1
上述这个表达式,反过来写就是1+2+3+4+5+…+n。高斯算法就是(n+1)*n/2=(n2+n)/2=1/2*n2+n/2。当n->∞时,利用极限思维1/2*n2+n/2可以等于n2,记作O(n2),也就是选择排序的时间复杂度是O(n2)。
总结
选择排序是一种简单的排序算法,适用于数据量较小的情况,因为根据时间复杂度分析,数据量越大,选择排序所花费的时间按照平方倍数增长,会非常慢。但是选择排序也有它的优势,选择排序的优势就是思维逻辑简单。
选择排序还有个特点,就是不论数组的顺序是排好序或者是乱序的,选择排序都需要花费一样的时间来计算。比如,利用选择排序对数组{1,2,3,4,5}和数组{3,1,4,2,5}排序所花费的时间是一样的。
排序是算法中比较重要的内容,从简单的入手,从易到难学习常见排序算法是一个比较好的方式。如果有疑问的欢迎大家留言讨论。
还有兄弟不知道网络安全面试可以提前刷题吗?费时一周整理的160+网络安全面试题,金九银十,做网络安全面试里的显眼包!
王岚嵚工程师面试题(附答案),只能帮兄弟们到这儿了!如果你能答对70%,找一个安全工作,问题不大。
对于有1-3年工作经验,想要跳槽的朋友来说,也是很好的温习资料!
【完整版领取方式在文末!!】
93道网络安全面试题
内容实在太多,不一一截图了
黑客学习资源推荐
最后给大家分享一份全套的网络安全学习资料,给那些想学习 网络安全的小伙伴们一点帮助!
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
1️⃣零基础入门
① 学习路线
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
② 路线对应学习视频
同时每个成长路线对应的板块都有配套的视频提供:
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!