二分搜索大法

二分搜索法，很流行 时间复杂度为 T(n)=O(logn)，理解就是，一个数组，一头一尾两边往中间夹。看了代码就很好理解

//这个例子是在一个数组内找到相同的数字，返回索引
int binarySearch(int *arr, int length, int key)//参数是 数组，长度，和查找值
{
int low=0;//头部
int high = length - 1;//尾部
int mid;//二分搜索最重要的中间
if (high < low)//尾巴比头还小。扯淡呢
return -1;
while (high >= low)
{
mid = low + ((high - low)>>1);
if (arr[mid] == key)//找到了
{
return mid;
}
else if (arr[mid] > key)
{
high = mid - 1;//说明不在高区，high重定义
}
else
{
low = mid + 1;//说明不再低区,low重定义
}
}
return -1;
}
int main()
{
int arr[5] = { 5,3,1,4,2 };
cout<<binarySearch(arr, 5, 1);

return 0;
}