有序关键码集合中的折半查找
给定一个按关键码有序的整型数组 r
,其中 r[1]
至 r[n]
存储有效的关键码,r[0]
留作他用。使用折半查找方法查找该数组中是否存在给定值 key
,并返回其所在数组下标(如果存在)或 0(如果不存在)。输出查找过程,即输出每一轮的 low
、mid
和 high
值,以及比较的关键码值。
1.09KB
文件大小:
评论区