黑马程序员技术交流社区

标题: 折半法中的应用 [打印本页]

---

作者: 徐宏波    时间: 2012-3-15 16:03
标题: 折半法中的应用
/*
需求:将一个数插入一个有序数组中,并不打乱顺序.int[] arr={3,5,9,10,11,16,18},要插入的数为12,
思路及步骤:
利用折半法查找数组中是否有这个数及其位置,如没有,找到最小角标的值,并将数插入.
1.定义变量,int max,min,mid;mid=(min+max)>>1;
*/
class ArrayDemoa
{
        public static int halfsearch(int[] arr,int key )
        {
                int max=arr.length-1,min=0,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 min;
        }
        public static void main(String[] args)
        {
                int[] arr={3,5,9,10,11,16,18};int key=12;
                int Index=halfsearch(arr,key);
                System.out.println("Index="+Index+";");
        }
}
上边这个是我写的啦,是看完毕老师的视频写的,但是我想的是,在while里边用的是if语句,但我觉得好像用switch语句更好呢,switch的适用范围:也能满足啊,,自己写来的,但没弄对;谁能帮我解释下,到底能不能换成switch语句,,如果能换,帮我写一个让我学习一下.不能的话,为什么?谢谢

---

作者: 彭卫红    时间: 2012-3-15 17:07
提示: 作者被禁止或删除 内容自动屏蔽

---

作者: 徐宏波    时间: 2012-3-15 18:23

彭卫红 发表于 2012-3-15 17:07
switch语句的语法格式为：

    switch（表达式）{

:dizzy:我懂了,,记得毕老师说过的,,对结果为boolean型的判断,要用if的....不能用switch.....又回去看了一遍视频,,懂了,呵呵,

---

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

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