C 二分查找算法

/* 二分查找
* 在有序集合里，二分查找是查找元素时间复杂度最低的算法。
* 算法思想：1、将数组排序(从小到大)；2、每次跟中间的数mid比较，如果相等可以直接返回，
* 如果比mid大则继续查找大的一边，否则继续查找小的一边。

输入：排序好的数组 - sSource[]，数组大小 - array_size，查找的值 - key
返回：找到返回相应的位置，否则返回-1
*/
int BinSearch(int sSource[], int array_size, int key)
{
int low = 0, high = array_size - 1, mid;

while (low <
high)
{
mid = (low + high) / 2;//获取中间的位置

if (sSource[mid] == key)
return mid; //找到则返回相应的位置
if (sSource[mid] < key)
high = mid - 1; //如果比key大，则往低的位置查找
else
low = mid + 1; //如果比key小，则往高的位置查找
}
return -1;
}