数组——二分查找法

/** * 二分查找法又称折半查找，优点是比较查找次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。 * 需求：定义一个函数接收一个数组对象和一个查找的目标对象，函数要返回该对象的索引。不存在则返回—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;}}