例25：二分查找

二分查找大一的时候是试图写过一次的，但当时因为还加了一种其他算法，所以也没有写出来，之后对它有了一种很难的感觉，但现在一看，其实也非常简单。它其实就是好像电气工程师找电线断点一样，对半找，理论上最快。哎，我实在不知道这算法的思想该怎么去说，所以直接上步骤，后面接代码。

1.直接从中间的元素开始找，此元素与要找的值做比较，有三种情况，相等，大于和小于，相等则记录此元素位置并返回true结束函数，大于则缩小范围，让右边界等于此元素的位置减一，小于则让左边的边界等于此元素位置加一。

2.循环此过程直到左边界大于右边界跳出，此时其中始终没有元素与要找的值相等，所以代表未找到，返回false结束函数。

代码如下：

#include<stdio.h>
#include<stdlib.h>

bool BinarySearch(int *pArray,int nCount,int *pCount,int numAnswer)
{
     int low = 0,high = nCount-1;
     while(low <= high)
     {
               int middle = low + (high-low)/2;
               if(pArray[middle] == numAnswer)
               {
                                 *pCount = middle+1;
                                 return true;
               }
               else if(pArray[middle] > numAnswer)
               {
                    high = middle - 1;
               }
               else
               {
                    low = middle + 1;
               }
     }
     return false;
}
int main()
{
    int pArray[20],nCount,numAnswer,answerPos;
    while(~scanf("%d",&nCount) && nCount)
    {
                               for(int i = 0;i<nCount;i++)
                               {
                                       scanf("%d",&pArray[i]);
                               }
                               scanf("%d",&numAnswer);
                               if(BinarySearch(pArray,nCount,&answerPos,numAnswer))
                               printf("answerPos:%d
",answerPos);
                               else 
                               printf("The Number is Not Here!
");
    }
    
    return 0;
}