算法分析与设计-03-二分搜索算法
来源:互联网 发布:斗牛作弊器软件 编辑:程序博客网 时间:2024/06/05 11:06
二分搜索算法:
#include <stdio.h>
template<class Type>
int BinarySearch(Type a[],const Type& x, int n)
{
int left=0;
int right=n-1;
while(left<=right)
{
int middle=(left+right)/2;
if(x==a[middle])return middle;
if(x>a[middle])left=middle+1;
else right=middle-1;
}
return -1;
}
int main()
{
int i, val, ret;
int a[8]={-32, 12, 16, 24, 36, 45, 59, 98};
for(i=0; i<8; i++)
printf("%d\t", a[i]);
printf("\n请输人所要查找的元素:");
scanf("%d",&val);
ret = BinarySearch(a,val,8);
if(-1 == ret)
printf("查找失败 \n");
else
printf ("查找成功 \n");
printf("ret:%d\n",ret);
return 0;
}
运行效果:
0 0
- 算法分析与设计-03-二分搜索算法
- 【算法设计与分析】3、二分搜索
- java-算法设计与分析之二分搜索
- 算法设计与分析 二分查找
- 005-二分搜索-分治法-《算法设计技巧与分析》M.H.A学习笔记
- 【算法分析与设计】广度优先搜索
- 三分搜索 (算法设计与分析课后习题)
- 算法设计与分析 最优二叉搜索树 动态规划
- 算法分析与设计
- 算法设计与分析
- 算法分析与设计
- 算法设计与分析
- 算法设计与分析
- 算法分析与设计
- 算法设计与分析
- 算法设计与分析
- 算法设计与分析
- 算法设计与分析
- fgets_fputs函数
- java笔记(四)——泛型技术
- 卷积
- 1650: [Usaco2006 Dec]River Hopscotch 跳石子
- Java枚举类型的原理
- 算法分析与设计-03-二分搜索算法
- C#基础2
- JavaSE资源汇总
- <% String path = request.getContextPath(); String basePath = request.getScheme()+"://"+request.getSe
- 托管
- PMP笔记:收尾过程组检查事项
- Coursera Machine Learning 第九周 quiz Recommender Systems
- [无法访问]myeclipse、eclipse中项目复制后(可能无法访问)注意事项 .
- 所有表单验证