Java 折半查找法（二分法案例解释） - 黑马程序员技术交流社区

[Java] 纯文本查看 复制代码

public class Text {

        public static void main(String[] args) {

                

                int[] arr= {12,16,19,23,54};  //定义已经排好顺序的数组

                int index = halfSearch(arr,23); //定义一个变量对其进行存储

                System.out.println("元素所在的索引值是："+index);

        }



        public static int halfSearch(int[] arr,int target) {

                //定义三个变量分别记录最大、最小、中间的查找范围索引值

                int max=arr.length-1;

                int min=0;

                int mid=(max+min)/2;

                

                while(true) {

                        

                        if(target<arr[mid]) {="" 如果目标元素小于中点元素

                                max = mid-1;                        //max向mid前移动

                        }else if(target>arr[mid]) { //如果目标元素大于中点元素

                                min = mid+1;                        //min向mid后移动

                        }else {

                                return mid;                                //找到目标元素

                        }

                        

                        //没有找到的情况

                        if(max<min) {

                                return -1;

                        }

                        

                        //重新计算中间索引值

                        mid=(max+min)/2;

                }

                

        }

}