二分法查找的C++实现

二分法查找，简单来说就是每次去一个有序数列的中间数，时间复杂度为O(n)，然后和目标值比对，如果不是的话，大的就在中间值的右边查找，小的话就在中间值的左边查找，时间复杂度为O(logn)。是最初级的算法，用C++实现。

#include 

using namespace std;


int SearchK(int *Arr,int low,int high,int k)//在有序数列中返回t的序号p是数列的起点，q是终点
{

	int mid;
	while (low