912有序表的查找 折半查找: (1)mid=(ow+high)2」 (2)比较 STelem mid. key==key? 如果 STele mid key==key,则查找成功, 返回mid值 如果 ST. mid. key>key,则置high=mid-1 如果 STele mid]key<key,则置low=mid+l (3)重复计算md以及比较 ST. mid. key与key, 当low>high时,表明查找不成功,查找结東。（1）mid= (low+high)/2」