二分查找
来源:互联网 发布:最容易学的编程语言 编辑:程序博客网 时间:2024/06/15 06:34
接触编程的人,肯定都接触过二分查找算法。这是一个很简单的算法,可是真的通过语言实现的时候,却有很多人写得不好。
今天写一个二分查找的java实现,编程小白可以看看。
public static int binarySearch(int[] a,int key){//首先方法的命名,不要随便乱写,最好能够一目了然
if(a.length==0){//数组必须是从小到大拍好序的
System.out.println("数组不能为空!");
return;
}
int low = 0;
int high = a.length - 1;//low和high分别是要查找的数组的边界
while(low<high){
int middle = (low+high)/2;
if(key==middle)
return middle;
else if(key<a[middle]){
high = middle - 1;
}
else{
low = middle + 1;
}
}
return -1;//while循环结束都没有找到,就返回-1,说明不存在
}
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 新书终于上市,小小炫耀一下
- Android Error:Failed to complete Gradle execution.
- 【VCS】-常见的版本控制系统(VCS)
- 一步一步详细搭建Spark集群在docker上
- 全局函数pk成员函数
- 二分查找
- 70. Climbing Stairs 类别:动态规划 难度:easy
- pyhooks方法实现键盘监控源码示例
- Hibernate学习笔记 多表映射
- CF - 55D 数位dp + 状压
- Ubuntu 如何安装 libpcap 库
- 《社会动物——爱、性格和成就的潜在根源》读后感及摘录(4)
- 前端开发人员2017年学习什么
- 198. House Robber 类别:动态规划 难度:easy