（共6页PPT）ja数据结构教案查找.ppt

什么是查找线性查找折半查找查找 查找，也称为检索，就是从一些数据中找到满足条件的数据。要查找的源数据可以是有顺序的，也可以是没有顺序的。在我们日常生活中，随处可见查找的实例。如查找某人的地址、电话号码；查某单位45岁以上的职工等，都属于查找范畴。 查找有内查找和外查找之分。若整个查找过程全部在内存进行，则称这样的查找为内查找；反之，若在查找过程中还需要访问外存，则称之为外查找。我们仅介绍内查找。 要衡量一种查找算法的优劣，主要是看要找的值的比较次数，我们将找到给定值的比较次数的平均值来作为衡量一个查找算法好坏的标准。什么是查找 线性查找(LinearSearchin