二分查找 源代碼

/* 二分查找
 * 算法思想：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;	
}