从一个已排序并且大致线形递增的文件中搜索某个值的算法问题

[redex]

假设某个文件中存储整形值, 两个值之间相差不大(基本上是等差数列)
且递增, 现给定一个值,要从此文件中找到此值的位置

我想用求比例的方式先算出此值的大致位置,再读几个值到内存中判断, 但发现由于使用了float型值,求得的大致位置非常不准确, 有没有比较好的方法?

[tailzhou]

类似二分法，不同的是：
二分总是用 (high-low)/2来分割；
这里用“求比例的方式先算出此值的大致位置”low+(high-low)*(value-low_value)/(High_value-low_value)来分割；

[redex]

--------------------------------------------------
假设:
文件长度: 4*1024
文件内容: 1, 2, 4, 6, 7, 9, 11, 12 ... ...2000

搜索7:

(4*1024) * (7-1)/(2000-1) = 4096*6/1999 = 12.294
--------------------------------------------------

看来只能先找出"大致"位置了, 找出"大致"位置后, 还得看看这个位置上
的元素是不是比7大, 如果比7大就得往前搜了.