A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

5黑马币
class ArrayDemo8
{
        public static void main(String[] args)
        {
                int[] arr = {1,3,8,9,45,56,76};
                int index = halfSearch(arr,45);
                System.out.println("index="+index);
        }

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

                }
}
主函数里面的内容是什么意思????多继承接口主函数应该怎么写 ?什么意思帮忙解释一下

评分

参与人数 1黑马币 +1 收起 理由
cjwhale + 1 淡定

查看全部评分

16 个回复

倒序浏览
主函数调用的halfSearch方法,而halfSearch方法实现的功能是二分查找法:在有序数组中查找某元素,存在返回该元素在数组的下标,不存在返回-1。
回复 使用道具 举报
多继承接口主函数,意思没看懂,应该是一个类实现多个接口吧?
例如:
interface b{}
interface c{}
class a implements b,c{
}
回复 使用道具 举报
该方法是二分查找法,就是在1,3,8,9,45,56,76这一串数字中,你需要45,用这个方法就快速找到了
回复 使用道具 举报
interface A{//声明一个接口A
       void run();   //接口中的抽象方法  .默认修饰符 public abstract.    (  public abstract void run(); )
}
class B implements A{//声明一个实现类B 实现接口A
  public void run(){     //重写A接口中的抽象方法
     System.out.println("实现接口中的run方法");
  }
}

class Test{    //测试类
  public static void main(String[] args){
         B  b = new B(); //new一个B类的对象
          b.run();
  }
}
楼楼的意思是这样吗?你写的二分查找就不说了,你应该是知道原理的
回复 使用道具 举报
这不就是个折半查询么!
回复 使用道具 举报
主函数调用的是二分查找法   不需要返回值  
回复 使用道具 举报
刺客015 发表于 2016-2-2 09:34
主函数调用的是二分查找法   不需要返回值

不是会返回 要找的数的索引吗?
回复 使用道具 举报
主函数是程序的入口,一般都只有一个,里面包含了要执行的函数,调用函数,本例就是halfSearch(arr,45)这个函数,将结果赋值给int类型的index。
回复 使用道具 举报
  public static void main(String[] args){}就是主函数,主函数书程序的入口。
      
回复 使用道具 举报
主函数主要要实现的代码,是功能代码块的封装,你上面主函数是是对数组的二分查找法,
继承接口,应该是用类是实现这个接口 例如:
interfece A{};
class Text implement  A{}
回复 使用道具 举报
1。定义了一个数组
2。调用halfSearch()方法[该方法作用就是运用算法中的折半查找法找1中定义的数组中的45这个数的角标]
3。在控制台打印出找出的角标[若数组中没有45这个数。则返回-1]
回复 使用道具 举报
调用函数halfSearch,查找45在数组arr的索引
回复 使用道具 举报
主函数离实现halfSearch()方法,对数组进行二分查找并返回与查找值对应的下标,没有就返回-1
回复 使用道具 举报
下面是二分查找方法 需求的参数是一个数组和需要查找的值  主函数里调用方法传入{1,3,8,9,45,56,76}这个数组和45
45代表你要找的元素是45 arr代表你要从{1,3,8,9,45,56,76}中找 方法声明了会返回一个int类型数 所以用int index接收
回复 使用道具 举报
主函数里面首先定义了一个int类型的数组,里面存了7个int类型的数字,然后调用HalfSearch()方法找到数字45在数组中出现的位置。
回复 使用道具 举报
楼主,你好!很高兴回答你的问题。
你的问题是:主函数里面写了什么内容,代表什么意思。
以下是我的回答:
主函数里面定义了一个数组,调用了一个具有二分查找(折半查找功能)的方法,该方法返回需要查找的数在该数组的下标值。并把找到的数的下标打印出来。这是主函数的内容与所代表的含义。
纯手打的,有不明白的地方欢迎追问。满意请采纳,谢谢!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马