从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);
}
}
更常见的折半查找情势：
链接</a> { if(low>=high) return ⑴; while(low<=high) { int mid=(low+high)/2; if(a[mid]<x) low=mid+1; else if(a[mid]>x) high=mid⑴; else return mid; } return ⑴; }
