1. package com.cn.test;
   
2. /**
   
3. ** 二分法查找
   
4. */
   
5. public class BinarySearch {
   
6.        
   
7.         public static int search(int[] arr,int val){
   
8.                 int start=0,end=arr.length-1;
   
9.                 while(start<=end){//注意这个循环有两个收敛要素
   
10.                         int mid=(start+end)/2;//第一个收敛要素，mid
    
11.                         if (arr[mid]>val) {
    
12.                                 end=mid-1;//第二个收敛要素，start/end
    
13.                         }
    
14.                         else if(arr[mid]<val){
    
15.                                 start=mid+1;
    
16.                         }
    
17.                         else return mid;
    
18.                 }
    
19.                 return -1;
    
20.         }
    
21.         public static void main(String[] args) {
    
22.                 // TODO 自动生成的方法存根
    
23.                 int[]a={3,4,7,8,9};
    
24.                 System.out.println(search (a,8));
    
25.         }
    
26. 
    
27. }
    

复制代码

不明觉厉·······