如果从文件中读取的数据记录的关键字是有序排列的,则可以用一种效率比较高的查找方法来查找文件的记录,这就是折半查找法,又称为二分法搜索。
折半查找的基本思想是:减小查找序列的长度,分而治之地进行关键字的查找。
假设数组元素呈升序排列。
将 n 个元素分成个数大致相同的两半,取 a[n/2] 与欲查找的 x 作比较,
如果 x = a[n/2] 则找到x,算法