二分查找
来源:互联网 发布:东北经济振兴 知乎 编辑:程序博客网 时间:2024/06/16 06:03
代码:(很快的哟。。。。。)
#include<stdio.h>
#define max 1000000
int A[max];
int bserach(int A[],int x,int y,int t)
{
while(x<y)
{
int m;
m=x+(y-x)/2;
if(A[m]==t)
{
return m;
}
else if(A[m]>t)
{
y=m;
}
else
{
x=m+1;
}
}
return -1;
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
int i,j,t,X;
for(i=0;i<m;i++)
{
scanf("%d",&A[i]);
}
for(j=0;j<n;j++)
{
scanf("%d",&t);
X=bserach(A,0,m,t);
printf("%d\n",X);
}
}
return 0;
}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- C++ 布线问题,分支限界法
- 求两个有序数组的中位数
- C++的Json解析库:jsoncpp
- Leetcode #43 Multiply Strings
- iOS UITableView Cell动态高度(使用AutoLayout)
- 二分查找
- maven项目中 “ 错误: 找不到或无法加载主类" 的解决办法
- 关于android的目录结构说明
- Java 实现在线打印
- Android特效 五种Toast详解
- 仿写android-serialport-api
- java静态代码块在加载类时值执行,只执行一次
- 单例
- 课程设计最基本的多文件组织