高级语言程序设计（C）6查找-补充.PPTVIP

查找 梁春燕 华北电力大学 信息管理教研室 查找 查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素 关键字——是数据元素中某个数据项的值，它可以标识一个数据元素 顺序查找 查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较 算法描述 i 例 0 1 2 3 4 5 6 7 8 9 10 11 5 13 19 21 37 56 64 75 80 88 92 找64 64 监视哨 i i i i int SeqSearch(int R[], int n, int k) { int i; R[0]=k； //监视哨 for(i = n; R[i] != k; i--); return i; //0 查找失败，其他 查找成功 } 折半查找 查找过程：每次将待查记录所在区间缩小一半 适用条件：采用顺序存储结构的有序表 算法实现 设表长为n，low、high和mid分别指向待查元素所在区间的上界、下界和中点,k为给定值 初始时，令low=1,high=n,mid=?(low+high)/