黑马程序员技术交流社区

标题: ！！！！求救：用数组实现二分查找(用了两种方法），都出问题，有时成功，有时失败 [打印本页]

---

作者: 乌卡卡    时间: 2015-6-9 15:16
标题: ！！！！求救：用数组实现二分查找(用了两种方法），都出问题，有时成功，有时失败
class ArrayDemo1
{
  public static void main(String[] args)
   {
     int[] arr={99,9,8,10,2,55,1};
     selectData2(arr,10);   //调用二分函数
   }

//找出指定的元素，二分查找
static void selectData2(int[]arr,int k)   //arr数组，k是要查找的元素
   {
/* 方法一：
    int min=0;// 首坐标
    int max=arr.length-1;// 尾坐标
    int mid;
        while(min<=max)  //如果终点坐标小于起点坐标，则未找到
          {
        mid=(min+max)/2; //中值坐标，取首尾之和/2,也可以用（向右移两位，相当于除2）
        if(k<arr[mid])
           max=mid-1;
          else if(k>arr[mid])
            min=mid+1;
         else
            {   System.out.println("数据查找成功!!"+"\t"+k+"在数组中的下标位置为："+mid);
                return;
             }
        }
         System.out.println("数据查找失败!!");
*/
//第二种方法
int min=0;// 首坐标
    int max=arr.length-1;// 尾坐标
    int mid=(min+max)/2;
   while(k!=arr[mid])
  {
        if(k<arr[mid])
           max=mid-1;
         if(k>arr[mid])
            min=mid+1;
         if(max<min)
            {   System.out.println("数据查找失败!!");
                return;
             }
         mid=(min+max)/2;
        }
         System.out.println("数据查找成功!!"+"\t"+k+"在数组中的下标位置为："+mid);
}

---

作者: 乌卡卡    时间: 2015-6-9 15:19
有些值可以找到，有些值不可以，我觉得程序没问题啊

---

作者: 半月    时间: 2015-6-9 16:26
2分法查找的前提是数组要是有序数组

---

作者: 乌卡卡    时间: 2015-6-10 08:49
嗯，谢谢，知道了，视频没认真看。

---

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

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