二分查找算法

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

    

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-1e=n-1;elses=n+1;             //中间值比当前值大，下界值更新为中间值n+1</span>if (e <= 0)                //搜索完毕，没有找到指定值，返回0return 0;}}