Java 折半查找

折半查找（二分查找）

用的是二分法，即待查元素与表中间位置比较，相等则查找成功，否则将表分成前后两个子表，

如果中间位置记录大于待查元素 ，则进一步去查找前表，否则查找后一表 。

使用折半查找有两个要求：1，必须采用顺序存储结构；2，必须按关键字大小有序排列

上代码：

public class 二分查找 {
	/**
	 * 
	 * @return key所在索引值
	 */
	public int search(int key, int data[]) {
		int start = 0, end = data.length - 1;
		while (start <= end) {
			int mid = (start + end) / 2;
			if (key == data[mid]) {
				return mid;
			} else if (key > data[mid]) {
				start = mid + 1;
			} else {
				end = mid - 1;
			}
		}
		return -1;

	}

	public static void main(String[] args) {
		int[] data = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

		Scanner in = new Scanner(System.in);
		int key = in.nextInt();
		int index = new 二分查找().search(key, data);
		if (index == -1) {
			System.out.println("CAN NOT FIND IT");
		} else {
			System.out.println("索引是：" + index);
		}
	}

}