二分查找（C语言）

基本概念及步骤：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。

算法实现：

int binarysearch(int *nums,int target,int left,int right)
{
  int mid=(left+right)/2;//长度折半
  if(left>right) 
    return -1;
  if(nums[mid]>target)//如果中间的数值大于目标数值，则右边均大于目标值，应取左半侧查找
    return binarysearch(nums,target,left,mid-1);
  else if(nums[mid]<target)//如果中间的数值小于目标数值，则左边边均小于目标值，应取右半侧查找
    return binarysearch(nums,target,mid+1,right);
  else   //找到之后返回目标值的下标
    return mid;
}
int search(int *nums,int numsSize,int target)
{
   return binarysearch(nums,target,0,numsSize-1);
}