有序关键码集合中的折半查找

给定一个按关键码有序的整型数组 r,其中 r[1]r[n] 存储有效的关键码,r[0] 留作他用。使用折半查找方法查找该数组中是否存在给定值 key,并返回其所在数组下标(如果存在)或 0(如果不存在)。输出查找过程,即输出每一轮的 lowmidhigh 值,以及比较的关键码值。

py 文件大小:1.09KB