基本查找算法
来源:互联网 发布:windows pe系统硬盘版 编辑:程序博客网 时间:2024/05/18 11:31
1.有序数组的二分查找
/* binsearch函数: 在有序数组v[n]中查找x */
int binsearch(int x, int v[], int n)
{
int low, high, mid;
low = 0;
high = n -1;
while(low <= high)
{
mid =(low + high) / 2;
if(x < v[mid])
high = mid - 1;
else if(x > v[mid])
low = mid + 1;
else
return mid;
}
return -1; //数组中没有x
}
- 基本查找算法
- 数据结构:基本查找算法
- 基本查找算法
- 数据结构基本查找算法
- 基本查找算法
- 基本算法-二分查找
- 基本算法之二分法查找
- 基本的二分查找算法
- 基本的查找算法示例
- C++版基本算法1--顺序查找
- C++版基本算法2--折半查找
- C++版基本算法3--分块查找
- 找工作-基本查找排序算法总结
- 平衡二叉查找树的基本算法
- java数据结构和算法---基本查找排序
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- 算法系列(二)查找算法--基本查找和二分查找
- c/c++常用算法(13) -- 基本查找算法
- [Link] Have you seen ABAP code like this? (funny)
- git日常命令
- DIV的最小高度问题
- 产品经理能力模型
- ibatis中<![CDATA[的一点小知识
- 基本查找算法
- jequery修改IGgrid样式
- 千万级别数据表,单列索引和多列索引性能对比
- android+listView中嵌入checkbox
- POJ 2186 强连通分量 Tarjan算法
- 数据库学习三:交叉连接
- 深入浅出Nintex——Workflow Task异常
- vim正则表达式
- php邮件发送