二分查找

//
//// 二分查找
#include <iostream>
#include <assert.h>
#include <algorithm>
#include <stack>
#include <vector>
using namespace std;

int biS(int *an, int s, int n)
{
int i=0, j=n-1,pos;
if ( (s-an[i])*(s-an[j])>0)
{
return 0;
}
while (i<=j)
{
pos=i+((j-i)>>1);
if(an[pos]<s)
{
i=pos+1;
}else if (an[pos]>s)
{
j=pos-1;
}else
{
return pos;
}
}
return 0;
}
int main()
{
int an[100];
int i;
for (i=0; i<100; i++)
{
an[i]=i*2;
}

sort(an,an+100);

int n;
for (i=0;i<100; i++)
{
int v=biS(an, i*2,100);
cout<<"index: "<<v<<" value:  "<<an[v]<<endl;
}

return 0;
}