黑马程序员技术交流社区

标题: 二分法查找数组的某个元素 [打印本页]

作者: MAY1066    时间: 2015-7-7 23:29
标题: 二分法查找数组的某个元素
public static int sort(int[]arr,key)   {
//首先对数组进行排序
            Arrays.sort(arr);

           int start=0;
           int end=arr.length-1;
          int mid=(start+end)/2;

for(int i=0;i<arr.length;i++)
{      
            if(arr[mid]>b){             //b是我们要找的值
                end=mid-1;
            }
            else if(arr[mid]<b){
              start=mid+1;
             }
            mid=(start+end)/2;
      }
        return   mid;
}





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