2020-2-18 二分搜索

int l = 1, r = n;//初始化 

while(l <= r){
	m = (l+r)/2;
	if(T[m] == x) return m;//终点 
	else if(T[m] > x) r = m - 1;
	else l = m + 1;
}
return -1;//该数根本没有在数组中出现

//二分搜索输入数组长度：n 中位数的位置：n/2向下取整 与中位数比较后子问题大小n/2向下取整

//BinarySearch(T,l,r,x)
//输入：数组T，下标从l到r；数x
//输出：j

//平均时间复杂度logn