二分查找的两种实现方式--循环和递归

package com.ming.test;

import java.util.Arrays;

public class binarySearch {
	public static int binarySearch(int[] srcArray, int des) {
		// 第一个位置.
		int low = 0;
		// 最高位置.数组长度-1,因为下标是从0开始的.
		int high = srcArray.length - 1;
		// 当low"指针"和high不重复的时候.
		while (low <= high) {
			// 中间位置计算(high+low)/2
			int middle = (high + low) / 2;
			// 与最中间的数字进行判断,是否相等,相等的话就返回对应的值.
			if (des == srcArray[middle]) {
				return srcArray[middle];
				// 如果小于的话则移动最高层的"指针"
			} else if (des < srcArray[middle]) {
				high = middle - 1;
				// 移动最低的"指针"
			} else {
				low = middle + 1;
			}
		}
		return -1;
	}

	/**
	 * 递归方法实现二分查找法.
	 * 
	 * @param Array数组
	 
	 * @param key
	 *            要查找的值.
	 */
	public static int Search(int Array[], int low, int high, int key) {
		if (low <= high) {
			int mid = (low + high) / 2;
			if (key == Array[mid])
				return Array[mid];
			else if (key < Array[mid])
				// 移动low和high
				return Search(Array, low, mid - 1, key);
			else if (key > Array[mid])
				return Search(Array, mid + 1, high, key);
		}

		return -1;

	}

	public static void main(String[] args) {
		int srcArray[] = { 1, 25, 24, 12, 69, 2, 2, 4 };
		Arrays.sort(srcArray);
		System.out.println(Search(srcArray, 0, srcArray.length, 12));
		System.out.println(binarySearch(srcArray, 0));

	}

}