数组——二分查找法

/**
 * 二分查找法又称折半查找，优点是比较查找次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
 * 需求：定义一个函数接收一个数组对象和一个查找的目标对象，函数要返回该对象的索引。不存在则返回—1；
 * @author final
 *
 */
public class Day1 {
	public static void main(String[] args){
		int[] ard={10,15,20,30,5};
		int index=seached(ard, 30);
		System.out.println(index);
	}
	//提高查看数组索引值的效率
	public static int seached(int[] arr,int target){
                //最大查找范围
                int max=arr.length-1;
		//最小查找氛围
                int min=0;
		//中间查找氛围
  int mid=(max+min)/2;while(true){if(target>arr[mid]){min=mid+1;}else if(target<arr[mid]){max=mid-1;}else{return mid;}//没找到情况下if(max<min){return -1;}

//重新计算中间索引值

 mid=(max+min)/2;}}//此方法查找数组的索引值效率有点低public static int seach(int[] ard,int teg){for(int i=0;i<ard.length;i++){if(ard[i]==teg){return i;}}return -1;}}