C语言二分朝找,拉格朗日朝找

代码实现的查找方式只是适用于有序数组

二分查找法

//折半查找方法(也叫二分查找)适用于不经常变动而查找频繁的有序列表
int serachBinary(int * a,int num){
int count=0;// 循环次数
int flag=0; //找到是设置为1 即true
int start=0,end=LEN-1,middle;
while(start<=end){
middle=(start+end)/2;
count++;
printf("查找次数:start:%d,middle:%d,end:%d,%d\n",start,middle,end,count);
if(a[middle]==num){  //找到了
flag=1;
printf("数组a[%d]=%d",middle,num);
break;
}else if(a[middle]>num){
end=middle-1;
}else{
start=middle+1;
}
}

return flag;
}

拉格朗日二分查找,比二分查找的效率更高

//拉格朗日插值查找 与二分查找的区别一行代码
//原理依据拉格朗日中值定理
// 如果是均匀数据，只需要一次查找就可以找到，使用拉格朗日中值查找
int serachLGLR(int *a,int num){
int count=0;// 循环次数
int flag=0; //找到是设置为1 即true
int start=0,end=LEN-1,middle;
while(start<=end){
/***********start 中值推理过程***********/
//middle=(start+end)/2;
//middle=(start+end)*1/2
//middle=start+(end-start)* 1/2
//计算比值系数
//middle=start+(end-start)*1.0* (num-a[start])/(a[end]-a[start]);
/**********end 中值推理过程************/

middle=start+(end-start)*1.0* (num-a[start])/(a[end]-a[start]);
count++;
printf("start:%d,middle:%d,end:%d,查找次数:%d\n",start,middle,end,count);
if(a[middle]==num){  //找到了
flag=1;
printf("数组a[%d]=%d",middle,num);
break;
}else if(a[middle]>num){
end=middle-1;
}else{
start=middle+1;
}
}

return flag;
}