折半查找

问题解析：

折半查找算法要求元素有序（通常是升序）并使用顺序存储。其核心思想是将查找区分成两部分，每次与中间码进行比较，如果等於则直接返回；如果大於则查找右半部分；如果小於则查找左半部分。一次重复这个过程，直到查找成功或失败。

代码实现：

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