2024年最新5分钟了解折半插入排序，2024最新百度、头条等公司网络安全社招面试题目(1)

2401_84973119

于 2024-05-11 22:42:10 发布

阅读量361

点赞数 5

分类专栏：程序员文章标签：面试职场和发展

本文链接：https://blog.csdn.net/2401_84973119/article/details/138732529

版权

程序员专栏收录该内容

25 篇文章 2 订阅

订阅专栏

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

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

其中有序表：2；无序表：1，6，7，4

第一次比较，从无序表中取出第一个数 1，与中间值2比较，1<2，1插到2的前面，得到

有序表：1，2；无序表：6，7，4

第二次比较，从无序表中取出第一个数 6，与中间值1比较，6>1，要放在1的后面，再与后半区（有序表：2）的中间值2比较，6>2，6插入到2的后面，得到

有序表：1，2，6；无序表：7，4

第三次比较，从无序表中取出第一个数 7，与中间值2比较，7>2，7放在2后面，再与后半区（有序表：6）的中间值6比较，7>6，7放在6后面，得到

有序表：1，2，6，7；无序表：4

第四次比较，从无序表中取出第一个数 4，与中间值2比较，4>2，4放在2后面，再与后半区（有序表:6,7）的中间值6比较，4<6，4放在6前面，最终得到：

1，2，4，6，7

折半插入排序的代码实现

private void binaryInsertSort(int arr[]){

int low = 0;

int high = 0;

int m = 0;// 中间位置

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

low = 0;

high = i-1;

while(low <= high){

m = (low+high)/2;

if(arr[m] > arr[i])

high = m - 1;

else

low = m + 1;

}

//统一移动元素，将待排序元素插入到指定位置



## 学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/7a04c5d629f1415a9e35662316578e07.png#pic_center)





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

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618653875)**

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