算法---折半查找
来源:互联网 发布:美工和运营搞笑gif 编辑:程序博客网 时间:2024/06/05 14:35
折半查找,又称为二分查找。这种查找方法要求查找表的数据是线性结构保存,并且还要求查找表中的数据是按关键字由小到大有序排列。
int binarysearch(int s[],int n,int key)
{int low,high,mid;
low = 0;
high = n -1;
while(low <= high)
{
mid = (low + high) /2;
if(s[mid] == key)
return mid;
else if(s[mid] > key)
high = mid -1;
else
low = mid +1;
}
return -1;
}
0 0
- 查找算法 折半查找算法
- 折半查找算法示例
- 折半查找算法实现
- 算法-折半查找
- 折半查找算法
- 折半查找算法
- 算法:折半查找法
- 折半查找算法
- 折半查找算法
- 验证折半查找算法
- 验证折半查找算法
- 验证折半查找算法
- 折半查找(递归算法)
- 关于折半查找算法
- 折半查找算法
- [算法]折半查找
- 折半查找算法
- java折半查找算法
- Java 反射
- Android:自动弹出/隐藏 输入法软键盘
- 【敏捷开发每日一贴】敏捷教练和团队引导
- HDU 1728
- 【游戏设计】任务系统进化论
- 算法---折半查找
- bzoj 1443: [JSOI2009]游戏Game (二分图博弈+网络流)
- 去掉CodeIgniter(CI)默认url中的index.php
- GDOI2017总结
- Div+CSS布局相关属性(2)
- Linux环境下Qt Creator中SVN的使用方法
- Django开发的数据库连接问题。
- linux 编译安装TRMPdump(libRTMP)
- 拉格朗日插值法