黑马程序员技术交流社区

标题: 这个折半查找的程序，有一个错误老是改不过来为什么啊？ [打印本页]

---

作者: wang710591943    时间: 2016-4-17 23:57
标题: 这个折半查找的程序，有一个错误老是改不过来为什么啊？
class ZheBan
{
        public static void main(String[]args)
        {
                int[] arr={2,3,5,8,4,2,3,6};
                int index=GetIndex(arr,6);
                System.out.println("index="+index);
       
        }
        public static int GetIndex(int[] arr,int key)
        {
        for (int x=0;x<arr.length ;x++ )
        {
                if(arr[x]==key)
                        return x;
      }
   }
              return -1;
       
       
}

---

作者: jiang0409    时间: 2016-4-18 08:53
折半查找，必须保证这个数组是有序的，如果数组无序，就必须先把他进行排序，你中间加个选择排序或者冒泡排序或者Arrays.sort(arr);试试

---

作者: kcufow    时间: 2016-4-18 11:01
这个方法不是折半查找是普通查找，你把GetIndex的返回值Return-1；放到方法的外面了

---

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

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