折半查找

问题解析：

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

代码实现：

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

}