我们可以利用有序这个特点,设计一些高效的算法。 例如:1.折半查找 2.斐波那契查找 3.插值查找 1.折半查找 实现思路 顾名思义,折半查找就是在一个查找范围内以中间点为关键字,与给定值进行比较,从而寻找下一个查找范围。随着查找范围的不断缩小,结果越逼近给定值。 书上的定义:先确定待查记录所在的范围,然后追捕缩小范围知道找到或者找不到该纪律为止。 代码 int Search_Bin(SSTable ST,int key) { //折半查找。查找num在顺序表ST中的位置 //只适用于有序的顺序表 int i,mid; int low=<