用java实现二分查找（详细）

用Java实现二分查找

前提：使用二分查找的前提是需要排序的这组数已经排好序，排序可看这篇冒泡排序和选择排序
二分查找的实现思路及原理：

1. 首先面对这个已经排好序的数组，找出最左边和左右边数的下标，也就是最大数和最小数的下标
2. 写一个while循环，条件为左小于等于右
3. 然后通过两个下标的平均值（取整）找出中间的那个数，这一步充分体现二分查找的思想
4. 接着用目标key和中间的那个数进行比较
5. 如果key小于中间数，就将右边设置为中间数减一，如果key大于中间数，就将左边设置为中间数加一，如果key等于中间数，就返回
6. 以此类推，直到找到和key相等的数返回，要不返回-1，表示没有找到

具体代码实现：

public class binaryFind {
	public static int res(int[] a,int key) {
		int l=0;
		int h=a.length-1;
		int m;
		while(l<=h){
			m=(l+h)>>1;
			if(key==a[m]) {
				return m;
			}else if (key>a[m]) {
				l=m+1;
			}else if (key<a[m]) {
				h=m-1;
			}
		}
		return -1;
	}
	public static void main(String[] args) {
		int[] a= {1,5,36,84,121,156,189};
		int key = 36;
		System.out.println(res(a, key));
	}
}

算法推荐：用Java实现冒泡排序与选择排序(详细)