Java 折半查找

折半查找（二分查找）

用的是二分法，即待查元素与表中间位置比较，相等则查找成功，否则将表分成前后两个子表，

如果中间位置记录大于待查元素 ，则进一步去查找前表，否则查找后一表 。

使用折半查找有两个要求：1，必须采用顺序存储结构；2，必须按关键字大小有序排列

上代码：

public class 二分查找 {/** *  * @return key所在索引值 */public int search(int key, int data[]) {int start = 0, end = data.length - 1;while (start <= end) {int mid = (start + end) / 2;if (key == data[mid]) {return mid;} else if (key > data[mid]) {start = mid + 1;} else {end = mid - 1;}}return -1;}public static void main(String[] args) {int[] data = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };Scanner in = new Scanner(System.in);int key = in.nextInt();int index = new 二分查找().search(key, data);if (index == -1) {System.out.println("CAN NOT FIND IT");} else {System.out.println("索引是：" + index);}}}