折半查找 (1) mid=L(low+high)/2 (2)比较 STelem mid). key==key 如果 STelem mid . key==key,则查找成功, 返回md值 如果 STelem mid]. key>key,则置high=mid-1 如果 STelem mid]. key<key,则置low=mid+1 (3)重复计算mid以及比较 STele mid]. key与key 当low>high时,表明查找不成功,查找结束。折半查找： （1）mid= (low+high)/2 （2）比较 ST.elem[mid].key = = key? 如果 ST.elem[mid].key = = key，则查找成功， 返回mid值 如果 ST.elem[mid].key > key，则置high=mid-1 如果 ST.elem[mid].key < key，则置low=mid+1 (3) 重复计算mid 以及比较ST.elem[mid].key与 key， 当low>high时，表明查找不成功，查找结束