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("在数组中没有找到值");
		}

	}
}

http://www.verejava.com/?id=16992676834929