§7.2折半查找 ★查找过程:每次将待查记录所在区间缩小一半 ★适用条件:采用顺序存储结构的有序表 ★算法实现 心设表长为n,|OW、hgh和md分别指向待查元素所在 区间的上界、下界和中点k为给定值 冷初始时,令loW=1high=n,mid=(ow+high)2」 今让k与md指向的记录比较 ●若K=rmd]key,查找成功 ●若k<rmid]key,则hgh=md-1 ●若k>r[mid]key,则low=mid+1 重复上述操作,直至loW>high时,查找失败§7.2 折半查找 查找过程：每次将待查记录所在区间缩小一半 适用条件：采用顺序存储结构的有序表 算法实现 ❖设表长为n，low、high和mid分别指向待查元素所在 区间的上界、下界和中点,k为给定值 ❖初始时，令low=1,high=n,mid=(low+high)/2 ❖让k与mid指向的记录比较 ⚫若k==r[mid].key，查找成功 ⚫若k<r[mid].key，则high=mid-1 ⚫若k>r[mid].key，则low=mid+1 ❖重复上述操作，直至low>high时，查找失败