二分查找的兩種實現方式--循環和遞歸

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));

	}

}