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[ ] 中的序号值

}

}