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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

二分法查找在实际有什么使用意义?例如项目中用到?
package foe;
public class test2 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]={1,2,3,4};
        find2 f2=new find2();
        f2.find(0, a.length-1,0, a);}}
class find2{
    public void find(int min,int max,int vaule,int a[]){
        if(vaule>a[max]||vaule<a[min]){
            System.out.println("没有这个数");    }
        else{   
        int mid=(min+max)/2;
        if(a[mid]>vaule){   find(min,mid-1,vaule,a);    }      
        if(a[mid]<vaule){    find(mid+1,max,vaule,a);      }   
        if(a[mid]==vaule){               System.out.println("有这个数,下标为"+mid+"第"+(mid+1)+"个数。"); }    }    }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马