折半查找算法实现 1设表长为n,low、high和md分别指向待查 元素所在区间的上界、下界和中点k为给定 值 2初始时,令 low=1, high=n, mid-dow+high)/2] 让k与mid指向的记录比较 若k=r| mid key,查找成功 若k<r| mid. key,则high=mid-1 若k>r| mid key,则low=mid+1 3重复上述操作,直至ow>high时,查找失 败1.设表长为n，low、high和mid分别指向待查 元素所在区间的上界、下界和中点,k为给定 值。 2.初始时，令 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 3.重复上述操作，直至low>high时，查找失 败。 折半查找算法实现