1. public class zeban
   
2. {
   
3. 
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 int[] arr ={1,3,5,7,9,11,13};
   
7.                 int arrIndex = getIndex(arr,3);
   
8.                 System.out.println(arrIndex);
   
9.         }
   
10.         
    
11.         public static int getIndex(int[] arr,int key)
    
12.         {
    
13.                 int start = 0;
    
14.                 int end = arr.length-1;
    
15.                 int mid = (start+end)/2;
    
16.                 while( start <= end )
    
17.                 {
    
18.                         mid = (start+end)/2;　　　
    
19.                         if(arr[mid]>key)
    
20.                                 end = mid-1;
    
21.                         else if(arr[mid]<key)
    
22.                                 start = mid +1;
    
23.                         else if(arr[mid]==key)
    
24.                                 return mid;
    
25.                         else
    
26.                                 return -1;
    
27.                 }
    
28.                 return -1;
    
29.         }
    
30. }

复制代码

这是刚刚帮人做的。。。
一直都是 1。。。1.1.1.1.1.1.1.1. 狂按了几下
结果刚刚突然一下崩个-1出来。。你们遇到过这种问题没有？

为什么呢？？？因为程序在运行，我将while循环里面的条件改成了 min<=end..然后就发生了各种不可思议的东西。
重启eclipse，速度慢点儿，好了。好像没问题了

你 mid = (start+end)/2; 怎么写到while循环里了，那不每次都重新赋值啊

你为什么在whlie 里又定义了一遍mid？  mid因该处现在if条件语句里面  是用来判断的

Bule丶 发表于 2014-8-5 11:47
你 mid = (start+end)/2; 怎么写到while循环里了，那不每次都重新赋值啊

老毕的那视频忘记了。 就还有点儿思想，然后就模模糊糊的写出来了。我 应该将循环里面的那个赋值放到最else的后面去。因为上面做判断了。

/*
        二分法查找
*/

public class binarySearch {

        public static void main(String[] args) {

                int[] arrs = { 1, 3, 5, 7, 9, 11, 13 };
               
                System.out.println(getIndex(arrs, 1));
                System.out.println(getIndex(arrs, 7));
                System.out.println(getIndex(arrs, 13));
        }

        // 使用二分查找法查找下标
        public static int getIndex(int[] arr, int value) {

                int start = 0;
                int end = arr.length;
                int mid = (start + end) / 2;

                while (start <= end) {
                        if (value < arr[mid]) {
                                end = mid - 1 ;
                        } else if (value > arr[mid]) {
                                start = mid + 1 ;
                        } else {
                                return mid;
                        }

                        mid = (start + end) / 2;
                }

                return -1; // 表示没有找到
        }
}

你的mid的刚开始的时候执行了两次，这样会丢掉一些数据！！！

王峰峰 发表于 2014-8-6 23:34
/*
        二分法查找
*/

开始和结束这2个都没动。怎么会丢失数据呢。我只不过又重新赋值了？？？怎么丢失的？

学习学习

masai158 发表于 2014-8-6 23:42
开始和结束这2个都没动。怎么会丢失数据呢。我只不过又重新赋值了？？？怎么丢失的？ ...

你进行入getIndex()方法时，求了一次mid，没做任何处理又求了一次mid，这样一来不就丢了吗

王峰峰 发表于 2014-8-7 20:04
你进行入getIndex()方法时，求了一次mid，没做任何处理又求了一次mid，这样一来不就丢了吗 ...

我好像没有发现数据丢失的。。因为mid 的值来源于 start 和 end 嘛。我只要没动 start 和 end 就算 求 100次。mid的值也不会变吧。

代码不严谨,因该将while里的mid放在最后吧;
冒昧问一句 为什么类要用public修饰?