折半查找

問題解析：

折半查找算法要求元素有序（通常是升序）並使用順序存儲。其核心思想是將查找區分成兩部分，每次與中間碼進行比較，如果等於則直接返回；如果大於則查找右半部分；如果小於則查找左半部分。一次重複這個過程，直到查找成功或失敗。

代碼實現：

package com.java.test;

import java.util.Arrays;

public class Demo10 {

	public static void main(String[] args) {
		int[] array = {1,2,3,4,5,6};
		System.out.println(Arrays.toString(array));
		System.out.println("元素5位於：" + search(array, 5));
	}
	
	public static int search(int[] array, int key) {
		int low = 0;	//折半後數組的左端點
		int high = array.length -1;//折半後數組的右端點
		while(low < high) {
			int mid = (low+high)/2;//獲得中間元素的索引
			if(key < array[mid]) {//如果查找的值位於左邊
				high = mid-1;		//縮小查找範圍
			} else if(key > array[mid]) {//如果查找的值位於右邊
				low = mid+1;			//縮小查找的範圍
			} else {
				return mid;
			}
		}
		return -1;
	}
	
}