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