二分查找算法

     二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

    

int  BisectionSearch(std::vector<ifacet_t*>& face_vec,float bounding_max_z)
{
	int n = 0;   //当前索引
	int s=0;     //下界
	int  e = face_vec.size() - 1;//上界
	ifacet_t* pFace = NULL;
	while(true)
	{
		if(s>=e)    //下界值大于或等于上界值，表明查找完毕，返回
		{
			pFace = face_vec.at(e);
			if(bounding_max_z > pFace->vertex[0][Z])
			{
				while(e++)
				{
					pFace = face_vec.at(e);
					if(bounding_max_z <= pFace->vertex[0][Z])
						return e-1;
				}
			}
			else
			{
				while(e--)
				{
					pFace = face_vec.at(e);
					if(bounding_max_z > pFace->vertex[0][Z])
						return e;
				}
				return 0;
			}
		}
		n=s+(e-s)/2;
		pFace = face_vec.at(n);
		if(FEqual(pFace->vertex[0][Z],bounding_max_z,1.0e-6)) //找到对应值，返回当前索引
			return n;                                   
		else if(pFace->vertex[0][Z] > bounding_max_z)    //中间值比当前值大，上界值更新为中间值n-1
			e=n-1;
		else
			s=n+1;             //中间值比当前值大，下界值更新为中间值n+1</span>
		if (e <= 0)                //搜索完毕，没有找到指定值，返回0
			return 0;
	}
}