黑马程序员技术交流社区

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

---

作者: fantianfei    时间: 2015-6-29 13:33
标题: 折半查找
折半查找：提高效率，但是必须保证是有序的数组。

第一种方式：




class Shuzu
{
public static void main(String[] args)
{
        int[] arr={1,3,5,7,9,11};
                int index=halfSearch(arr,3);
                System.out.println("index="+index);
        }

public static int halfSearch(int[] arr,int key)
{
        int min,mid,max;
        min=0;
       
        max=arr.length-1;

        mid=(min+max)/2;
       
        while(arr[mid]!=key)
        {
                if(key > arr[mid])
                        min=mid+1;
                else if(key < arr[mid])
                        max=mid-1;
               
                if(min>max)
                        return -1;
               
                mid=(min+max)/2;
        }
                        return mid;
                       
        }
       
}

*/

/*第二种方式：


class Shuzu
{
public static void main(String[] args)
{
        int[] arr={1,3,5,7,9,11};
                int index=halfSearch_2(arr,11);
                System.out.println("index="+index);
        }

public static int halfSearch_2(int[] arr,int key)
{
        int min=0,max=arr.length-1,mid;
        while(min <=max)
        {
                mid=(min+max)>>1;  //(相当于mid=(min+max)/2;
       
                if(key > arr[mid])
                        min=mid+1;
                else if(key < arr[mid])
                        max=mid-1;
                else
                        return mid;
        }
                        return -1;
                       
        }
       
}

---

作者: SouthKai    时间: 2015-6-29 22:39
为什么每一行之间都有空格

---

作者: 汪磊の    时间: 2015-6-29 23:10
顶一个！！

---

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

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