Java 数组 之 一维数组 折半查找 BinarySearch
http://www.verejava.com/?id=16992676834929
/*
用二分法： 从一个已经排好序的数组scores中查找给定的值 value 的索引位置
思路:
1. 先初始化最低位 low=0, 最高位high=scores.length-1
2. 求出中间位 mid=(low+high)/2 的值 scores[mid]
3. 将中间位scores[mid]与value比较
如果scores[mid]==value 说明找到了打印当前索引mid,
如果scores[mid]<value 说明要找的value值 在mid+1到 high 之间
如果scores[mid]>value 说明要找的value值 在low 到 mid-1 之间
4. 依此类推 循环执行 3的步骤直到找到 value 或者 没有找到 low>=high 终止循环
*/
import java.util.Scanner;
public class ArrayBinarySearch
{
public static void main(String[] args)
{
//定义一个已经排好序的分数数组
int[] scores={30,40,50,70,85,90,100};
System.out.println("请输入要查找的值value :");
Scanner in=new Scanner(System.in);
int value=in.nextInt();
//1. 先初始化最低位 low=0, 最高位high=scores.length-1
int low=0;
int high=scores.length-1;
int mid=0;
boolean isFind=false;
while(low<high)
{
//2. 求出中间位 mid=(low+high)/2 的值 scores[mid]
mid=(low+high)/2;
//3. 将中间位scores[mid]与value比较
//如果scores[mid]==value 说明找到了打印当前索引mid,
if(scores[mid]==value)
{
System.out.println("找到value:"+value+" 在数组的索引位置为:"+mid);
isFind=true;
break;
}
//如果scores[mid]<value 说明要找的value值 在mid+1到 high 之间
if(scores[mid]<value)
{
low=mid+1;
}
//如果scores[mid]>value 说明要找的value值 在low 到 mid-1 之间
if(scores[mid]>value)
{
high=mid-1;
}
}
if(!isFind)
{
System.out.println("在数组中没有找到值");
}
}
}
