#include <stdio.h>
#include <stdlib.h>
int BinarySearch(int T[],int l,int r,int x)
{
l=0;
r=sizeof(*T);
int m;
while((l<r)||(l==r))
{
m=(int)((l+r)/2);
if(T[m]==x)
return m;
else if(T[m]>x)
r=m-1;
else
l=m+1;
}
return 0;
}
int main()
{
int T[6]={1,2,3,4,5,6};
int m=BinarySearch(T,0,5,3);
printf("%d\n",m);
return 0;
}
二分检索算法
最新推荐文章于 2020-11-27 16:27:31 发布