数据结构 9.12有序表的查找 折半查找每次将待查记录所在区间缩小一半。 适用条件:采用顺序存储结构的有序表。 算法实现:设表长为n,loW、hgh和md分别 指向待查元素所在区间的上界、下界和中点,k为 给定值。 初始时,令lowW=1,hgh= mid=L(ow +high)/2] 让k与md指向的记录比较: 若k=r[mid]key,查找成功。 若k<r[mid]key,则high=mid-1 若k>r[mid]key,则ow=mid+r° 重复上述操作,直至low>high时,查找失败。 算法参见P220数据结构 tjm 9.1.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时，查找失败。 算法参见P220