importjava.util.Arrays;publicclassZheBan{privatestaticfinalintsize=10;privatestaticfinalint[]a=newint[size];publicstaticvoidmain(String[]args){//TODOAuto-generatedmethods...
import java.util.Arrays;
public class ZheBan {
private static final int size=10;
private static final int[] a=new int[size];
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=0;i
a[i]=(int)(Math.random()*100);
}
Arrays.sort(a);
for(int i=0;i
System.out.print(a[i]+" ");
}
test();
}
static void test(){
int n=(int)(Math.random()*10);
int goal=a[n];
int j=search(a,goal,0,a.length-1);
if(j==-1)
System.out.println(goal+"找不到");
else {
System.out.println(goal+"的位置是:"+j);
}
}
static int search(int[] a,int n,int k,int l){
if(k>l)
return -1;
int c=(0+a.length-1)/2;
if(a[c]==n)
return c;
else if(a[c]
return search(a,n,c+1,l);
else
return search(a,n,k,c-1);
}
}
显示栈溢出了
展开