以前也多多少少接触过一些算法，但大都是只知道理论，没有自己动手写过代码。现在从头，自己动手来把一些程序开发中算法实现一下，本人也是菜鸟一个，所编写的代码难免有什么BUG，或有改进的地方，恳请同样喜欢算法的程序猿们，不吝赐教。

二分查找：

在一个已排序的的数组中，查找元素K（前提是数组中包含K），首先将搜索范围定义为整个数组，将K与数组中间项进行比较，如果不相等，下一次将搜索范围缩小一半，这样一次一次查找，一次一次缩小范围，直到找到K。整个查找过程大约要经过 log(2)N 次比较。

1. /**
   
2. * java语言实现二分法查找
   
3. * arr 待查找数组
   
4. * k   查找元素
   
5. * */  
   
6.     public void search(int[] arr,int k){  
   
7.         int index =0;//记录查找元素下标  
   
8.         int left =0;      
   
9.         int right = arr.length-1;  
   
10.         int mid;  
    
11.          
    
12.         while(left<=right){  
    
13.             mid =left+((right-left)/2);  
    
14.             if(k > arr[mid]){  
    
15.                 left = mid+1;  
    
16.             }  
    
17.             else if(k < arr[mid]){  
    
18.                 right = mid-1;  
    
19.             }  
    
20.             else {  
    
21.             index =mid;  
    
22.             break;  
    
23.             }  
    
24.         }  
    
25.          
    
26.         System.out.println("您所查找的元素索引为："+index);  
    
27.     }  

复制代码

你没说清楚你的问题是什么？请编辑补充一下吧。