黑马程序员技术交流社区

标题: 关于二分查找设计方式 [打印本页]
作者: win_top1    时间: 2014-11-10 22:43
标题: 关于二分查找设计方式
  1. public int binarySearch(int[] BinarySearchArray,int k,int low,int high)//k为要查找的具体数据，low为低位，high为高位
  2.     {
  3.            
  4.            
  5.             int mid=0;
  6.            
  7.             while(low<=high)
  8.             {
  9.                    
  10.                     //mid=(low+high)/2;
  11. mid=(low+high)>>2//右移相当于除2
  12.                    
  13.                     if(BinarySearchArray[mid]==k)
  14.                      return mid;
  15.                     else if(BinarySearchArray[mid]>k)
  16.              high=mid-1;
  17.                     else if(BinarySearchArray[mid]<k)
  18.                     low=mid+1;
  19.             }
  20.            
  21.             return 0;
  22.            
  23.     }
复制代码






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