二分查找——C语言

进行二分查找的前提是数组已排序，这里假定数组递增排序。

每次查找都将待查找数num与处于数组中间位置a[mid]的数进行比较，num < a[mid]则在mid之前的元素中进行查找，反之在mid之后的元素中进行查找。

在函数中使用low, mid, high来对待查找的范围来进行标记。

/*整数查找*/

void binsearch( int num, int a[], int length ) /*num为待查找数字，length为数组a的长度*/

{

int low, mid, high;

low = 0;

high = length - 1;

while( low <= high )

{

mid = ( low + high ) / 2;

if( a[mid] > num )

high = mid - 1;

else if( a[mid] < num )

low = mid + 1;

else

return mid;

}

return -1 /*未查找到num返回-1*/

}