二分查找算法

二分查找（Binary Search) 又称折半查找，它是一种效率比较高的查找方法。但是，这种查找方法的前提是： “已经排序好的线性表”。

时间复杂度O(lgn)。

#include <iostream>
using namespace std; 
int BinSearch(const int* Array,int start,int end,int key)
{
    int left,right;
    int mid;
    left=start;
    right=end;
     
    while(left<=right)
    {
        mid = (left + right)/2;
 
        if(key < Array[mid])
        {
            right = mid - 1;
        }
        else if(key > Array[mid])
        {
            left = mid + 1;
        }
        else
            return mid;
    }
    return -1;
}
 
int main(int argc,char* argv[])
{
    int a[11] ={ 1,3,5,6,10,14,16,20,21,23,28};
 
    int _findInt =BinSearch( a,0,(sizeof a)/(sizeof a[0]),23);//(sizeof a)/(sizeof a[0])数组的长度 
    if(_findInt == -1)
    {
        cout<<"-1"<<endl;
    }
    else
    {
        cout<<"at  "<<_findInt<<endl;
    }
     
     return 0;
}