插值查找 比例查找 算法

1. 适用范围:

1. 数据顺序排列
   1. 且数据均匀分布
2. 数值不大

2. 算法思想:

1. 和折半查找唯一不同的地方:
   1. 中间值mid=$下限+(目标-\frac{小数}{大数}-小数)\ast (区间长度))$

3. 在C语言中的实现:

for(;low<=high;){
	mid=low+(key-A[low]/A[high]-A[low])*(high-low);
	if(A[mid]==值){
		//操作mid
		break;
	}
	else if(k<A[mid]) high=mid-1;
	else low=mid+1;
}