java学习3-二分法查找法

1、二分查找又称折半查找，它是一种效率较高的查找方法。

2、二分查找要求：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。

import java.util.*;
public class ArrHS
{
	public static void main(String[] args)
	{
		int[] arr={10,20,30,40,50,60};
		int mid=halfSearch_2(arr,30);
		//内置的二分查找方法，若值存在，返回初次查找的下标，若不存在，返回比值小的下标，取负加负一。
		System.out.println(Arrays.binarySearch(arr, 35));
		System.out.print(mid);
	}
	
	/*
	 * @see 循环2分查找，返回初次查找到的数组下标
	 * @param arr 已排序的数组
	 * @param value 要查找的值
	 * @return 值在数组中的位置，找不到返回-1
	 */
	public static int halfSearch_1(int[] arr,int value)
	{
		int min,max,mid;
		min=0;
		max=arr.length-1;
		mid=(min+max)>>1;
		
		while( arr[mid] !=value )
		{
			if( arr[mid] >value )
				max=mid-1;
			if( arr[mid]<value)
				min=mid+1;
			if(min==max)
				return -1;
			mid=(min+max)>>1;
		}
		return mid;
	}
	/*
	 * @see 循环2分查找，返回初次查找到的数组下标
	 * @param arr 已排序的数组
	 * @param value 要查找的值
	 * @return 值在数组中的位置，找不到返回-1
	 */
	public static int halfSearch_2(int[] arr,int value)
	{
		//min数组下标最小值，max数组下标最大值，mid中间值
		int min,max,mid;
		min=0;
		max=arr.length-1;
		mid=(min+max)>>1;
		
		while( min!=max)
		{
			if(arr[mid]==value)
				return mid;
			else if(arr[mid]>value)
				max=mid-1;
			else
				min=mid+1;
			mid=(min+max)>>1;
		}
		return -1;
	}
}