自主编程实现二分法查找

    今天出去笔试，遇到一道题目让我们用二分法查找一已排好序的数组中的数据，并返回该数据的位置，这

是我第一次碰到使用二分法的编程题，一开始还是有点小慌得，毕竟之前没有写过，怕有些注意点没法试卷中

检测出来，不过二分法的概念还是很好理解的，主要思想是：（设查找的数组区间为a[front, end]）

（1）确定该区间的中间位置K

（2）将查找的值T与a[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。

自己也是没多会儿便写好了该编程题，但是后来回想起来，发现还是有几个细节没处理好:

（1）递归时没有判断传入数组的有效性

（2）没有考虑查找的数不在该数组中的情况

于是自己回来重新编写了一个完整并且没有漏洞的二分法查找代码，如下（分递归和不递归实现两种方法）：

#include<stdio.h>  
#include <assert.h>  
#define N  10  
  
//递归算法  
int GetPosi(int *a,int nNum,int front,int end)  
{  
    static int mid ;  
    assert(NULL != a) ;  
      
    if(front >= end)  
    {  
        return 0 ;  
    }  
    
    if(nNum == a[front])
    {
    	return 1 ;
    }
      
    mid = (front+end)/2 ;  
    if(mid == front)  
    {  
        mid=mid+1 ;  
    }  
      
    if(a[mid] == nNum)  
    {  
        return mid+1 ;  
    }     
    else if(a[mid]<nNum)  
    {  
        front = mid ;             
        return GetPosi(a,nNum,front,end) ;  
    }  
    else if(a[mid]>nNum)  
    {  
        end = mid ;  
        return GetPosi(a,nNum,front,end) ;  
    }  
          
}  
  
  
int main()  
{  
   int a[N] = {1,2,3,4,5,6,7,8,9,10} ;  
   int nNum ;  
   int front,end,mid;  
   printf("请输入您想查询的数字：");   
   scanf("%d",&nNum) ;  
   front = 0 ;  
   end = N-1 ;  
     
   //未用递归   
   /*mid = (front+end)/2 ;  
   while((front<end)&&a[mid] != nNum) 
   { 
        if(a[mid]>nNum) 
        { 
            end = mid ; 
            mid =(front+mid)/2 ; 
        } 
        else if(a[mid]<nNum) 
        { 
            front = mid ; 
            mid = (front+end)/2 ; 
            if(mid == front) 
            { 
                mid=mid+1 ; 
            } 
        }        
   } 
    
   if(a[mid]==nNum) 
   { 
       printf("该查找数的位置为第%d个元素\n",mid+1) ; 
   } 
   else 
   { 
       printf("未找到该数字\n") ; 
   }*/  
     
     
   //递归   
   int pos = GetPosi(a,nNum,front,end) ;  
     
   if(pos != 0)  
   {  
       printf("该查找数的位置为第%d个元素\n",pos) ;  
   }  
   else  
   {  
       printf("未找到该数字\n") ;  
   }  
      
   return 0 ;        
}