java基础查找之二分查找

这篇文章谈谈二分查找，二分查找的思想很简单，就是在一个已经排好序的数组里面，每次去中间的数来进行比较，这里我讲我编程的思路，首先while循环里面要是小于等于，如果是小于的话，那么当low和high相等的时候，那个数就找不到，然后当a[mid]<i，的时候，因为mid不满足，所以我们可以让low=mid+1，大概这样就可以了，贴代码：

package com.jk.binsearch;

import java.util.Arrays;

/**
 * 
 * @author jk，这段代码写的是一个二分查找，思想很简单就是将一个东西排序，然后从中间开始找，首先说说细节，
 *         第一是while里面的循环是小于等于，因为当等于的时候，如果我们不进行的话，可能中间的那个数就是我们需要找的，
 *         第二个就是当a[mid]<i的时候，因为mid是不满足的，所以我们应该进行的低位置加1，你们照着这个思路去思考，就
 *         可以很显然的发现这个思路是可以遍历整个数组的。
 * 
 */
public class test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] a = new int[] { 1, 5, 6, 2, 7, 9, 5 };
		// 对之前的数组进行排序
		Arrays.sort(a);
		// 调用查找函数
		int res = binSearch(a, 6);
		// 输出位置
		System.out.println(res);

	}

	private static int binSearch(int[] a, int i) {
		int mid;
		int low = 0, high = a.length - 1;
		// 当low小于等于high的时候，我们就进行折半查找
		while (low <= high) {
			// 去中间位置的数
			mid = (low + high) / 2;
			if (a[mid] < i) {
				// 如果中间的数小于i的话，那么低的位置就+1
				low = mid + 1;
			} else if (a[mid] > i) {
				// 如果中间的数大于i的话，高的位置就-1
				high = mid - 1;
			} else {
				// 否则的话相等就返回位置
				return mid + 1;
			}

		}
		// 如果运行到了最后，那么久证明是low大于了high，就说明没有找到就返回-1
		return -1;

	}
}