数据结构--查找算法（折半查找）

查找算法–折半查找

算法思路：

当一个顺序表的元素是有序排列的，这时我们才可以使用折半查找。我们查找的过程是找到中间位置判断这个位置上的值是不是目标值，若是则直接找到，若不是，判断中间位置上的值与目标值的大小关系，若是大于目标值说明我们要查找的目标值在前半部分，小于则说明是在后半部分，然后我们在要找的部分里面用上面同样的方式查找，直到找到元素或发现没有元素则退出。

代码实现：

#include<iostream>
using namespace std;

//折半查找算法，查找成功返回元素下标，查找失败返回-1。 
int Binary_Search(int array[],int len, int key){
   
	int low = 0;//首位置 
	int high =  len - 1