二分查找的原理 二分查找又称二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从中间元素开始,若搜索元素恰好等于中间元素,则搜索过程结束。否则,将搜索元素和中间元素进行比较,若搜索元素小于中间元素,则在小于中间元素的一半数组中重复上述步骤。若搜索元素大于中间元素,则在大于中间元素的一半数组中重复上述步骤。如果在某一步骤中,数组为空,则说明数组中不存在搜索元素。 代码实现 public class BinarySearch { public static void main(String []args) { int[] arr={12,13,14,18,26,27,29}; System.out.println(getIndex(arr,18)); System.out.println(getIndex(arr,27)); } public static int getIndex(int[] arr,int value){ int min=0; int max=arr.length-1; int mid=(min+max)/2; while(arr[mid]!=value){ if(arr[mid]<value){ min=mid+1; }else if(arr[mid]>value){ max=mid-1; } mid=(min+max)/2; if(min>max){ return -1; } } return mid; } } 时间复杂度