二分查找法

来源：互联网发布：webstorm mac怎么用编辑：程序博客网时间：2024/05/24 06:33
/*问题：二分查找法查找元素在数组中出现的脚标。分析：1.二分查找法的前提：数组必须是有序的。  2.找到了就返回脚标，找不到就返回-1。*/public class briSearch{public static void main(String [] args){int [] array ={1,3,5,7,9,11,45};int index= getIndex(array,11);System.out.println("indesx="+index);}public static int getIndex(int[]arr,int key){//首先定义3个变量，记录头脚标、尾脚标、中间脚标int min,max,mid;min = 0;//头脚标赋初值。max = arr.length-1;//尾脚标赋初值。mid = (min+max)>>1;//去中间脚标。//循环条件判断，不相等就说明没找到循环继续。while(arr[mid]!=key){//如果中间脚标对应的值小于要找的数，则头脚标要往后移动到mid+1脚标处。if(arr[mid]<key){min = mid +1;}//如果中间脚标对应的值大于要找的数，则尾脚标要往前移动mid-1脚标处。else if(arr[mid]>key){max= mid -1;}//因为min和max的变化，重新计算mid的值。mid = (min+max)>>1;//移位比除法效率高//判断元素不存在的情况，只要小脚标大于大脚标，折半就结束。标志不存在的情况返回-1；if(min>max)return -1;}//循环结束，返回查找到的脚标return mid;}}
14 0