对半查找算法.ppt

对半查找算法 意溪中学 张智 2008年6月24日星期二高一5班 一复习 顺序查找当查找的对象排列没有规律时可以用顺序查找方法即从头开始一个一个地按照对象元素排列顺序往下找直到全部元素都查找一遍若查找的元素是单个则找到为止并非全部查找一遍 如排列一统计红楼梦第三回中黛玉出现的次数 排列二124510-889-1561.有限序列中查找 25 二对半查找算法 1特点 对半查找的实质是在一个有限且有序的