二分查找算法

讲解二分查找法：
1、数组要有序。（使用二分查找算法的条件：要么升序，要么降序。所以首先要排序，可以使用前面讲到的冒泡排序或是快速排序算法先对数组进行排序）。
2、在数组有序的前提下，将数组一分为二。在数组有基数个元素的情况下，比如数组有15个元素，用第8个数与待查找数进行比较，如果比他大，那么第8个数之后的所有数就都被排除了，然后再从前面7个数查找。然后再从前面的7个里面找，使用和前面相同的方法，把这些数也是一分为二，然后用差不多居中的一个数比……然后…..


在了解原理之后没听老师讲代码之前自己写的：

	/**
	 * 了解原理之后没听老师讲代码之前自己写的二分查找法，运行结果是正确的，
	 * 但是代码在某些地方有些繁琐，有些地方欠妥，考虑的有些复杂了！
	 * 方法: search <br>
	 * 描述: TODO <br>
	 * 作者: 
	 * 时间: 
	 * @param s 查找的目标数组
	 * @param searchNumber 查找的目标元素
	 * @return
	 */
	public static int search(int[] s, int searchNumber) {
		int result = -1; // 返回结果
		int num = s.length;// 当前判断数组区间范围的元素个数
		int center = num / 2;// 中间数的索引

		int start = 0;// 区间的开始索引数
		int end = s.length - 1;// 区间的末尾索引数

		while (num > 1) {
			if (s[center] == searchNumber) {
				result = center;
				break;
			} else if (s[center] > searchNumber) {// 从前半部分里面开始查找
				end = end - num / 2;
				num = end - start + 1;
				center = end - num / 2;
			} else if (s[center] < searchNumber) {// 从后半部分里面开始查找
				start = start + num / 2;
				num = end - start + 1;
				center = start + num / 2;
			}
		}

		if (num == 1) {
			if (s[center] == searchNumber) {
				result = center;
			}
		}

		return result;
	}

龙哥写的规范的二分查找法代码：

	/**
	 * 龙哥写的规范模板代码(二分查找法)
	 * 方法: binarySearch <br>
	 * 描述: TODO <br>
	 * 作者: fangguanhong [e-mail] <br>
	 * 时间: Aug 29, 2013 9:32:29 AM
	 * @param arry 查找的目标数组
	 * @param value 查找的目标元素
	 * @return
	 */
	public static int binarySearch(int[] arry, int value) {
		int low = 0;// 当前查找数组区间起始元素下标
		int high = arry.length - 1;// 当前查找数组区间末尾元素下标
		int middle;// 中间元素下标

		// 循环条件是low <= high
		while (low <= high) {
			middle = (low + high) / 2;// 中间元素下标
			if (arry[middle] == value) {
				return middle;
			}
			if (value < arry[middle]) {// 中间的包括右边的元素不要了
				high = middle - 1;
			}
			if (value > arry[middle]) {// 中间包括左边的元素不要了
				low = middle + 1;
			}
		}
		return -1;
	}