C语言程序设计 清华大学郑莉安颖莲 查找 查找 所谓查找,就是在一个数据元素的集合中,按照某种方式 找出所需要的特定数据元素的过程。 两种最简单的查找方法 顺序查找 从数据序列第一个元素开始,将给定值逐个与各元素的关 键值比较,直到找到相等者。若找不到相等者,便是查找 不成功。 折半查找(二分法查找) 对于已按关键字排序的序列,经过一次比较,可将序列分 割成两部分,然后只在有可能包含待查元素的一部分中继 续査找,并根据试探结果继续分割,逐步缩小查找范围, 直至找到或找不到为止C语言程序设计 清华大学 郑莉 安颖莲 Page 10 查找 • 查找 - 所谓查找，就是在一个数据元素的集合中，按照某种方式 找出所需要的特定数据元素的过程。 • 两种最简单的查找方法： - 顺序查找 从数据序列第一个元素开始，将给定值逐个与各元素的关 键值比较，直到找到相等者。若找不到相等者，便是查找 不成功。 - 折半查找（二分法查找） 对于已按关键字排序的序列，经过一次比较，可将序列分 割成两部分，然后只在有可能包含待查元素的一部分中继 续查找，并根据试探结果继续分割，逐步缩小查找范围， 直至找到或找不到为止