玖元秘境九品探宝.pptxVIP

第九章查找;查找的基本概念;对于给定的核心字的值，假如在表中经过查找能找到相应的统计，则称查找成功，普通可输出该统计的相关信息或批示该统计在查找表中的位置。若表中不存在相应的统计，则称查找不成功，此时应该给出不成功的信息。

查找算法中的基本运算是统计的核心字与给定值所进行的比较，其执行时间通常取决于比较的次数。因此，通常以核心字与给定值进行比较的统计个数的平均值，作为衡量查找算法好坏的依据。;查找的应用;查找表操作及分类;9.1静态查找表;次序表的查找;次序查找的线性表定义如下：

#defineMAXITEM100/*最多项数*/

structelement

{

keytypekey;

Elemtypedata;

};

typedefstructsqlist[MAXITEM];

这里keytype和ElemType能够是任何相应的数据类型，如int、float或char等，在算法中我们要求它们缺省是int类型。;次序查找算法;次序查找算法分析;次序查找算法分析;有序表的查找(二分查找);比较成果有三种可能：

⑴假如r[m].keyk，说明假如存在欲查找的元素，该元素一定在数组的前半部分，查找范围缩小了二分之一，修改查找范围的的上界high=m-1，继续对数组的前半部分进行二分查找；

⑵假如r[m].keyk，说明假如存