黑马程序员技术交流社区

标题: (data>dataset[midIndex]) 括号中是什么情况 [打印本页]

---

作者: 彭小康    时间: 2012-12-11 11:01
标题: (data>dataset[midIndex]) 括号中是什么情况
publicint binarySearch(int[] dataset,int data,int beginIndex,int endIndex)
    {
      int midIndex = (beginIndex+endIndex)/2;
      if(data <dataset[beginIndex] ¦ ¦data>dataset[endIndex] ¦ ¦beginIndex>endIndex)return -1;
      if(data <dataset[midIndex])
      {
          return binarySearch(dataset,data,beginIndex,midIndex-1);
      }elseif(data>dataset[midIndex])
      {
          return binarySearch(dataset,data,midIndex+1,endIndex);
      }else
      {
          return midIndex;
      }
    }

   

---

作者: 王进亮    时间: 2012-12-20 16:31
这个是二分法查找，查找前要先将数据排好序，  
int midIndex = (beginIndex+endIndex)/2; 这是得到数组中间位置的下标。
  if(data <dataset[midIndex]) 判断这个数和数组中间的那个数据值相比

---

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

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