11----有序表查找 之 插值查找法（折半查找的改进）

/** 11.3 有序表查找   (2)插值查找法    是对折半查找的改进    主要应用于关键字分布比较均匀的有序表，而对不均匀的表不适用spa    */ int binSearch2(int a[],int n,int key) {     int mid;     int low=0;     int high = n-1;     while(low<=high)     {    

>>阅读原文<<