钢琴林志杰个人资料:请问怎么用二分法查找一个数,数组已排序
来源:百度文库 编辑:高考问答 时间:2024/07/08 11:25:37
请用c语言描述
int binarysearch(int a[],int x,int n)
{
int left,right,middle;
left=0;
right=n-1;
while(left<=right)
{
middle=(left+right)/2;
if(x==a[middle])
return middle;
if(x>a[middle])
left=middle+1;
else right=middle-1;
}
return -1;
}
引自:http://www.tameway.com/blogview.asp?logID=77