黑马程序员技术交流社区

标题: 排序，查找不会，请各路大神帮忙！ [打印本页]

---

作者: 樱空之雪    时间: 2015-3-28 22:22
标题: 排序，查找不会，请各路大神帮忙！
二分查找，即折半查找，如何编程？

---

作者: 温暖的小白    时间: 2015-3-28 22:34
class ArrayFindWay
{
        //定义功能，获取key第一次出现在数组中的位置，如果返回时-1，那么表示该key在数组中不存在；
        public static int getindex(int[] arr,int key)
        {
                for(int x=0;x<arr.length;x++)
                {
                        if(arr[x]==key)
                        return x;
                }
                return -1;//没有找到，用-1表示没有找到的情况；
        }



//折半查找，提高效率，但必须要保证该数组是有序数组；

        public static int halfsearch(int[] arr,int key)
        {
                int min,max,mid;
                min=0;
                max=arr.length-1;
                mid=(max+min)/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=(max=min)/2;
                       
                }
                return mid;
        }



//折半的第二种方式：

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

                while(min<=max)
                {
                        mid=(max+min)>>1;

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

        public static void main(String[] args)
        {
                /*int[] arr={3,6,5,9,8,7,4,1};
                int index=getIndex(arr,2);*/

                //有序数组：
                int[] arr={2,4,5,7,8,19,32,45};//8
                int index=getindex_2(arr,8);

                /*int index=halfsearch(arr,5);
                int index=halfsearch_2(arr,5);*/
                System.out.println("index="+index);
        }
}

---

作者: Dark县令    时间: 2015-3-28 23:53
楼上正解！

---

作者: 幕丶落    时间: 2015-3-29 07:58
1L说的太详细了，楼主好好看看吧

---

作者: 罗晓飞    时间: 2015-3-29 09:06
不懂得，多google以下。。。

---

作者: 勇闯☀☀黑马    时间: 2015-3-29 10:04
一楼说的很对。

---

作者: 乐生    时间: 2015-3-29 15:40
进来就为了看下答案;P

---

作者: l落落落叶    时间: 2015-3-29 16:33
saja asa sad

---

作者: xiaotian741    时间: 2015-3-29 18:41
1L讲的真细

---

作者: 小鹏_sJQBO    时间: 2015-3-29 19:00
毕老师的视频中有吧，认真看看

---

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

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