二分查找算法

二分查找又叫折半查找，这种算法的前提是数据是有序的，从中间开始逐次折半，最后知道找到。时间复杂度是对数时间复杂度，这里我想起来BST二叉搜索树的搜索方法，其实本质上他也是一个使用了二分查找思想的一种算法。
面试官在面试的时候，考察到了

template<typename T>
int bin_find(T* x,int length,int value){
	
	int low = 0,high = length -1,mid;
	while(low<high){
		mid =( low + high ) /2;
		if(x[mid] == value)
			return mid;
		if(x[mid] < value)
			low = mid +1;
		else
			high = mid -1;
	}
	return -1;
}

面试算法，针对这块的考察自己需要每天都看，主要是排序算法（二分查找这不就是考你了），搜索算法（二叉树相关，遍历、查找）。

其实搜索算法就是在一群数据中找到一个值，在计算机中十分重要，占了半壁江山呢

• 枚举暴力法
• 二分查找
  • 插值查找
• 树的查找
  • 二叉查找树算法 BST
  • 自平衡二叉树算法 AVl
  • 红黑树算法 RB-Tree
  • B树算法 B-Tree
  • B+树算法 B+Tree
• 哈希查找