查找 - 实用1
需积分: 0 200 浏览量
2022-08-08
19:13:16
上传
评论
收藏 16KB DOCX 举报
2.二分查找：
//二分查找只能查找有序列
/********************************************************/
int Search_Bin(int *a,int key,int n)
{
int low=0,mid,high=n-1;
while (low<=high)
{
mid=low+(high-low)/2;//这样写可以防止数据溢出
if(key<a[mid]) high=mid-1;
else if (key>a[mid]) low=mid+1;
else return mid+1;
}
return 0;
}
/********************************************************/
3.插值查找：
//插值查找是二分查找的改进
//背记插值公式就是了
/********************************************************/
int Search_Insert(int *a,int key,int n)
{
int low=0,mid,high=n-1;
while (low<=high)
{
mid=low+(high-low)*((key-a[low])/(a[high]-a[low]));
if(key<a[mid]) high=mid-1;
else if (key>a[mid]) low=mid+1;
else return mid+1;
}
return 0;
}
/********************************************************/
4.斐波那契查找
//其实这种方法也是插值法的变种
//也是在 mid 上面做文章，在黄金比例中分割数组
/*********************斐波那契数组***********************************/
int Fib_num(int i)
{
if(i<2) return i==0?0:1;
return Fib_num(i-1)+ Fib_num(i-2);
}
int * Fibonacciin(int n)//函数不能返回一个数组，可以用全局变量和堆空间解决
{
牛站长
- 粉丝: 22
- 资源: 299
最新资源
- C库函数参考手册.rar，是chm文件，查询非常方便，带用例，非常详解
- 17个STM32F030C8T6例程
- 0.0.0 VScode插件platformIO开发环境的安装[esp32、8266]_̌萌新历险记的博客-CSDN博客.mhtml
- 基于matlab故障级联预测和分析的影响模型的源代码.rar
- 基于matlab实现的Frank-Wolfe算法，交通网络流中交通分配能用上.rar
- Editor下载非常好用的工具
- 基于matlab实现的NALM锁模激光器仿真，非线性环路反射镜锁模获得飞秒激光脉冲.rar
- 基于matlab实现的mimo空时编码STBC，以最大似然值算法做检测.rar
- 基于matlab实现的交通分配的GUI程序代码.rar
- tensorflow-rocm-2.12.1.570-cp38-cp38-manylinux2014-x86-64.whl
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0