Question

用C语言编写区间二分法过程的程序

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

int binSearch(int x, int a[], int n)
{
int low, high, mid;
low = 0;
high = n-1;
//注意，这里必须用<=, 用<不对，一直返回-1
while(low <= high)
{
mid = (low + high) / 2;
if(x < a[mid])
high = mid - 1;
else if(x > a[mid])
low = mid + 1;
else
return mid;
}
return -1;
}
这个案例是昨天在邢帅c语言的直播课老师讲的，有时间你也来学习下。每天晚上视频直播听不懂还能领取视频复习。搜邢帅c语言 就出来了