java学习中，二分法查找数组中的元素（java 学习中的小记录）
作者：王可利（Star·星星）
二分法查找数组中的元素，实际操作：
1.先把数组排序好，从左到右 是 从小到大的...
2.把数组分成二分之一，和查找的这个数进行判断。如果小了，就取右边那部分，大了就取左边这部分。
详见代码分析：
1 class star 2 { 3 public static void main(String[] args) 4 { 5 6 //二分法 ： 前提 ： 数组要排序好 8 int[] arr = {1,2,3,4,5,6}; 9 int num = 5; 10 11 int max = arr.length-1; 12 int min = 0; 13 int mid = (max + min) / 2; 14 15 while(true){ 16 17 if(num > arr[mid]){ 18 19 min = mid +1; 20 21 }else if (num < arr[mid]) 22 { 23 24 max = mid-1; 25 }else { 26 27 System.out.println("找到了:"+mid); 28 break; 29 } 30 31 //没有找到 32 if(min > max){ 33 34 System.out.println("没有找到"); 35 break; 36 } 37 //重新设置中间值 38 mid = (max + min)/2; 39 40 } 42 } 43 }