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)     {    

>>阅读原文<<