二分查找
来源:互联网 发布:网络大电影没办法发行 编辑:程序博客网 时间:2024/04/30 03:58
1.二分查找时需要的是有顺序的
public class BiSeach
{
public static int biseach(int[] arr,int elem)
{
int low=0;
int heigh=arr.length-1;
int mid=(low+high)/2
if(mid==elem)
{
return mid+1
else if(arr[mid]<elem)
{
low =mid + 1;
}
else{
heigh =mid -1
}
return -1
}
}
public static void main(String arg[] s)
{
int[] arr=[12,23,25,54,68,78,79,96]
int elem=54;
int res=biseach(arr,elem)
if(res!=-1)
{
syso("查找的数为"+res)
}
else("不存在")
}
}
0 0
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- MyEclipse2015+Tomcat+MAVEN+SVN项目环境搭建
- Linux基本常用命令
- 第八周项目5—— 计数的模式匹配
- Oracle PL/SQL编程 存储过程和函数
- 第八周项目3 公共字符
- 二分查找
- 字符集和字符编码(编码系列-1)
- Xutils的bitmapUtils的缓存理解
- 接口相关电路及概念
- ScrollView 内嵌百度地图问题解决
- CSDN怎么使用MarkDown
- JsonMapUtil
- Ajax跨域请求COOKIE无法带上的解决办法
- [spoj D-query] 主席树求区间不同数