二分查找

最近参加了几次面试，可能因为我的简历山写着数学专业毕业的，所以虽然我是面试iOS软件开发工程师但是还是喜欢考我算法方面的，有笔试也有黑板上当场写的，所幸也没有太为难我，题目都还算简单，都答出来了。但是这给我敲响了一个警钟，就是算法还是不能丢，虽然工作中不常用到，自己还是要常复习。所以，就算不能做到每日一算法但至少也得每周一算法，慢慢积累，由浅入深。

对于已经排好序的数组的查找可以使用二分查找：

int binarySearch(int array[],int length,int target)//array 为一个排好序的数组
{
    if(length/2==0 && array[length/2] != target )return -1;
    if(array[length/2]==target)return length/2;
    if(array[length/2]>target])return binarySearch(array[],length/2,target);
    if(array[length/2]<target])return binarySearch(array[],length/2,length-length/2);
}