A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 迷茫不堪的年纪 金牌黑马   /  2015-10-14 23:54  /  329 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

class ArrayDeom
{
   public static void main(String[]args)
  {
   int[]arr= (1,2,5,8,9,4,3);
    int index =   binarySearch (arr,8);
   Systemout.println("index="index);
  }

public static void  binarySearch  (int[]arr;int key)
{
    int min ;int mid ;int max;
      min =0;
    mid=(max+min)/2;
    max=arr.length-1;

    while(  key!= mid){
    if (key>mid);
       min=mid-1;
  else if(key<mid);
        max=mid+1;
     if(max<min)
    return-1;
   mid=(min+max)/2;
  }
return mid;
}




2 个回复

倒序浏览
没看懂,容我复制下来好好研究
回复 使用道具 举报
Neverlandxu 发表于 2015-10-15 00:04
没看懂,容我复制下来好好研究

视频第4天,笔记第5天的 排序那,   有选择,冒泡排序,   折半在第三个。  前俩个排序你可以在我主题看,有注释
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马