二分查找（折半查找）BinarySearch
二分查找
一组排好顺序的数，查找其中的一个数（value）的位置，按照数组（int[] a）存放这组数据，数组的索引所指的位置就是需要查找的数，用三个变量来存储数组中的第一个位置（start），最后一个位置（end）和中间位置（mid）的索引。每查找一次，就用中间位置（mid）索引所表示的数组值来与所需要查找的数（value）相比较，若中间索引处的数值（a[mid]）大于需要查找的数值（value），则将查找范围放到前半部分查找（即令最后一个位置的索引移到中间索引的前一个位置【end = mid-1】），若中间索引的数组（a[mid]）小于需要查找的数值（value）），则将查找范围放到后半部分查找（即令第一个位置的索引移到中间索引的后一个位置【start = mid+1】）。
package cn.sxt.oo; import java.util.Arrays;
import java.util.Scanner; /**
* 测试二分查找
* @author Trista
*
*/
public class BinarySearch1 {
public static void main(String[] agrs) {
int[] a = {12,45,98,76,56,4,5,7,1,0,13,99,66};
Scanner sc = new Scanner(System.in);
System.out.println("请输入要查找的数字：");
int value = sc.nextInt();
Arrays.sort(a);
load(value,a); } public static void load(int value,int[] b) {
int begin = 0;
int last = b.length-1;
boolean flag = true;
while(last>=begin) {
int mid = (begin+last)/2;
if(value==b[mid]) {
flag = false;
System.out.println("按从小到大，该值的在数值中为第"+(mid+1)+"位");
}
if(value>b[mid]) {
begin = mid+1;
}else {
last =mid-1;
}
}
if(flag) {
System.out.println("该值不存在");
}
}
}