学习笔记 c++ （二分法查找）

#include<iostream>
#include<string>

using namespace std;

int binary(int *a,int b,int n)
{
    int min = 0, left =0, right = n-1;
    min = (left+right)/2;
    while(a[min] != b && left<right)
    {
        if(a[min]>b)
        {
            right = min-1;
        }
        else if(a[min]<b)
        {
            left = min+1;
        }
        min = (left+right)/2;
    }
    if(a[min] == b)
    {
        cout<<a[min]<<" ";
    }
    return -1;
}

int main(int argc, char** argv)
{
    int a[]={1,2,3,4,5,6,7,8,9,10,12,34,46,678,7686,22123,33333,44444,76554};
    int b[]={5,9809,12,46,33333,44444};
    int i;
    for(i = 0;i<sizeof(a)/sizeof(a[0]);i++)
    {
        cout<<" "<<a[i];
    }
    cout<<endl;
    for(i = 0;i<sizeof(b)/sizeof(b[0]);i++)
    {
        cout<<" "<<b[i];
    }
    cout<<endl;
    for(i = 0;i<sizeof(b)/sizeof(b[0]);i++)
    {
        binary(a,b[i],sizeof(a)/sizeof(a[0]));
    }
}