二分查找
一、二分查找核心思想: 定中位,得中值。 中值和查找词比较 查找词大于中值,在右边再次递归查找low变为mid+1; 查找词小于中值, 在左边再次递归查找high变为mid-1; 查找词等于中值,返回中值。 public class BinarySearch { public static void main(String[] args) { int[]arr=new int[10000*10000]; for(int i=0;i<arr.length;i++) { arr[i]=i+1; } int target=10000*10000; long now=System.currentTimeMillis();//系统当前时间(游戏开始时间) int index=binarySearch(arr,0,arr.length-1,target);//开始查找元素所在下标(游戏开始) //运行时间(游戏时间=游戏结束时间-游戏开始时间) System.out.println(System.currentTimeMillis()-now+"ms"); System.out.println("二分查找:"+target+"所在位置为:"+index); } //二分查找 low-起点 high-终点 key-关键词 public static int binarySearch(int [