黑马程序员技术交流社区

标题: 二分查找算法 现学现卖 [打印本页]

---

作者: 825176857    时间: 2015-7-5 00:07
标题: 二分查找算法 现学现卖

1. package com.vince.il8n;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class bs_009 {
   
6. public static void main(String[] args){
   
7.   int[] number={1,2,3,14,15,16,7,8,9};
   
8.   //二分法 必须保证数列是有序的
   
9.   Arrays.sort(number);
   
10.   int index=binarySearch(number,4);            //不显示
    
11.   System.out.println(index);
    
12. }
    
13. //        二分法
    
14. public static int binarySearch(int[] x,int n){  //静态
    
15.   int start=0;
    
16.   int end=x.length-1;
    
17.   int mid;
    
18.   while(start<=end){
    
19.    mid=(start+end)/2;
    
20.    if(x[mid]==n){
    
21.     return mid;
    
22.    }else if(x[mid]<n){
    
23.     start=mid+1;
    
24.    }else if(x[mid]>n){
    
25.     end=mid-1;
    
26.    }
    
27.   }
    
28.   return -1;
    
29. }
    
30. }
    

复制代码

---

作者: 赵龙    时间: 2015-7-5 00:51
不错   就是再加点注释就好了

---

作者: 为明天而奋斗    时间: 2015-7-5 01:56
恩呢，是的，

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2