折半查找

发布时间：2020-12-13 20:44:35 所属栏目：PHP教程来源：网络整理

导读：4.21号去参加阿里的实习生招聘，投递的岗位是c/c方向，下午2点，我悠闲的从学校北门前往悦豪酒店，走到酒店后扫描2维码，去房间等待面试，面试的内容触及面非常广。从linux命令，STL ，操作系统，c/c语法，算法，包罗万象。下午迷迷糊糊面试完基本内容后面

4.21号去参加阿里的实习生招聘，投递的岗位是c/c++方向，下午2点，我悠闲的从学校北门前往悦豪酒店，走到酒店后扫描2维码，去房间等待面试，面试的内容触及面非常广。
从linux命令，STL ，操作系统，c/c++语法，算法，包罗万象。下午迷迷糊糊面试完基本内容后面试官给了我1张纸和笔让我写两个算法，1：快速排序，2：折半查找。
固然快速排序我写的还是很快的，可是当我写折半查找时悲剧产生了.

以下代码是我在考场上所写：

int binarysort(int a[],int low,int high,int x) { int mid=(low+high)/2; if(a[mid]==x) return mid; else if(a[mid]<x) binarysort(a,mid+1,high,x); else binarysort(a,low,mid⑴,x); }

当我写完后面试官问我，你觉得你写的对吗？我这个时候表现的非常机灵，我反问他你觉得对吗？后来问了问stl的内容，1面完后走出面试房间，我TM突然发现，没有递归终止条件呀，如果查找不成功，low>=high时程序堕入死循环.

改进代码：

int binarysort(int a[],int x) { if(low>=high) return ⑴; else { int mid=(low+high)/2; if(a[mid]==x) return mid; else if(a[mid]<x) binarysort(a,x); else binarysort(a,x); } }

更常见的折半查找情势：

问题总结：
1：写递归函数时1定要有递归终止条件
2：面试时间可选择时1定要选择上午.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!