二分查找<待更新>

基本的二分查找算法：针对的是已经排好序的数组。

#include <iostream>

using namespace std;

//二分查找算法

//返回-1表示没找到。
int binarySearch(int a[],int n,int target)
{
    int low=0;
    int high=n-1;

    while(low<high)
    {
        int middle=(low+high)/2;
        if(a[middle]==target)
            return middle;
        else if(a[middle]>target)
            high=middle-1;
        else
            low=middle+1;
    }
    return -1;
}

int main()
{
    int a[]={1,2,3,4,5,6};
    int index=binarySearch(a,6,5);
    cout<<index<<endl;
    return 0;
}