二分查找

/* 二分查找 * 算法思想：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;      } int main(int argc, char **argv) { int a[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}; int iRet = BinSearch(a, 16, 8); printf("%d", a[iRet]); system("pause"); return 0; }