binsearch 函数的解释说明。
/* binsearch函数： 在v[0]<=v[1]<=v[2]...<=v[n-1]中查找x 运用折半查找函数 说明三路判定程序的用法。*/
int binsearch(int x, int v [ ], int n)
{
int low, high, mid;
low = 0;
high = n - 1;
while (low <= high)
{
mid = (low + high) / 2;//中间的序号等于大小序号相加除以2.
if (x < v[mid])
high = mid - 1;//如果x 的值比中间的值小 则在前半部分找 再次设定最高的序号 然后求出新的中间序号。
else if (x > v[mid])
low = mid + 1;//如果x 的值比中间的值大 则在后半部分找 再次设定最低的序号 然后求出新的中间序号。
else
return mid;直到x 的值 与中间值相等 返回中间的序号 这样就能直到 x与之对应v[ ] 中的序号值
}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！