★★ Java の宿題ここで答えます Part 57 ★★
■ このスレッドは過去ログ倉庫に格納されています
0249デフォルトの名無しさん
2006/07/23(日) 17:46:34【課題】次のプログラムは何を行うプログラムか.簡単に説明しなさい.また,
結果を得るまでに,A[k]==aの比較が行われた回数を書きなさい.
public class binarysearch{
public static void main(String args[]){
int A[]={3,8,19,20,22,24,45};
int i=0;
int j=A.length-1;
int a=19;
int k=(int)Math.floor((i+j)/2);
while(i<=j){
if(A[k]==a){
break;
}
else if(A[k]>a){
j=k-1;
}
else {
i=k+1;
}
k=(int)Math.floor((i+j)/2);
}
if(i>j)k=-1;
System.out.println(a+" "+k);
}
}
【期限】24日までにお願いします
■ このスレッドは過去ログ倉庫に格納されています