二分尋找 原始碼

/* 二分尋找 * 演算法思想：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大，則往低的位置尋找elselow = mid + 1;//如果比key小，則往高的位置尋找}return -1;}