黑马程序员技术交流社区

标题: 折半查询 [打印本页]

---

作者: 迷茫不堪的年纪    时间: 2015-10-14 23:54
标题: 折半查询
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；
}

---

作者: Neverlandxu    时间: 2015-10-15 00:04
没看懂，容我复制下来好好研究

---

作者: 迷茫不堪的年纪    时间: 2015-10-15 00:19

Neverlandxu 发表于 2015-10-15 00:04
没看懂，容我复制下来好好研究

视频第4天，笔记第5天的 排序那，   有选择，冒泡排序，   折半在第三个。  前俩个排序你可以在我主题看，有注释

---

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

黑马程序员IT技术论坛 X3.2