標準二分查找代碼

二分查找算法在各種場合下經常會用到，在此總結一下它的標準代碼。

代碼

int binary_search(int array[], int n, int value)
{
	int left = 0;
	int right = n - 1;

	while (left <= right)
	{
		int mid = (left + right) >> 1;

		if (array[mid] < value)
			left = mid + 1;
		else if (array[mid] > value)
			right = mid + 1;
		else
			return mid;
	}

	return -1;
}

參考

http://blog.csdn.net/v_july_v/article/details/7093204