黑马程序员技术交流社区

标题: java二分查找。 [打印本页]
作者: ehuashao    时间: 2014-3-29 10:52
标题: java二分查找。
本帖最后由 ehuashao 于 2014-3-30 22:28 编辑

以前也多多少少接触过一些算法，但大都是只知道理论，没有自己动手写过代码。现在从头，自己动手来把一些程序开发中算法实现一下，本人也是菜鸟一个，所编写的代码难免有什么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.     }  
复制代码
作者: 汗血黑马    时间: 2014-3-30 22:03
你没说清楚你的问题是什么？请编辑补充一下吧。



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