现在的位置: 首页 > 综合 > 正文

二分

2018年02月20日 ⁄ 综合 ⁄ 共 180字 ⁄ 字号 评论关闭
int BinarySearch(int A[] , int N, int T)
{
	int low = 0 ;
	int high = N - 1 ;
	int mid ;
	while( low <= high)
	{
		mid = (low+high) /2 ;
		if (A[mid] > T) high = mid - 1 ;
		else if (A[mid] <T ) low = mid + 1 ;
		else  return Mid ; 
	}
	return -1 ;// Not found
}

抱歉!评论已关闭.