高中信息技术选择性必修1数据与数据结构第五章数据结构与算法六查找算法及程序实现课件

(共23张PPT) 六、 查找算法及程序实现 第五章　数据结构与算法 知识过关 数据查找的概念 查找(Search)又称检索,计算机根据所给条件查找出满足条件的对象,即在存储的一批数据内寻找出一个特定的数据,或者确定在该批数据内是否存在这样的数据。若没有找到满足条件的对象,则返回特定值,表明查找失败;若查找到满足条件的对象,则表明查找成功,一般要求返回该对象的存储位置或对象值本身。查找的方法主要有顺序查找和二分查找,重难点是二分查找算法。 (1)顺序查找。 ①顺序查找的概念。 从第一个数据开始,按数据的顺序逐个将数据与给定的值进行比较。若某个数据与给定值相等,则查找成功,找到所查数据的位置;反...