对分查找
来源:互联网 发布:长治日报网络电子版 编辑:程序博客网 时间:2024/05/23 19:15
对分查找的前提是:数据已经经过排序。比较的简单,直接看代码:若找到,则返回它的小标,否则的话返回-1;
前提要求 num是由小到大排序好的。 // 关于排序的算法,后面会给出
int halfSearch(const int num[], const int N,int value)
{
int left =0;
int right = N-1;
int center;
while(left<=right)
{
center = (left+right)/2;
if(value == num[center])
return center;
else if(value >num[center])
{
left = center +1;
}
else
{
right = center -1;
}
}
return -1;
}
加油!
- java 对分查找
- 对分查找
- 对分查找
- 对分查找
- c_对分查找
- 对分查找
- 对分查找-logN
- c++实现对分查找
- 对分查找(Binary Search)
- 对分查找(二分查找)
- 数据结构之对分查找算法
- 对分查找的循环与递归
- 【算法】对分查找(排序队列)
- 对分查找、欧几里得算法、幂运算
- 算法-对分查找(二分查找)C++实现
- 《数据结构与算法分析》笔记------第二章、对分查找
- 对分查找算法(迭代和递归方式)
- 查找技术:有序表的对分查找(折半查找)类
- 作为软件工程师的一些小常识----实时更新
- MySQL性能优化二十大实战经验
- 推荐PlayBook皮套 - ismartsim 黑莓 playbook 平板电脑 皮套 保护套 360度旋转
- CWaitCursor简介与使用
- 十个你可能不曾用过的Linux命令
- 对分查找
- 风云再起:京东商城用户资料完全泄露,刘强东提前关闭微博
- alter database datafile resize(+释放空间)
- SQLServer分割函数
- jQuery获取Select选择的Text和 Value(转)
- 如何定义Xsd文件
- 【广州】LoadRunner性能测试实战训练
- 二级缓存的配置及实例详解
- 单例模式