[국비지원과정15] JAVA - 이진탐색 알고리즘(while사용)

package loop;

import java.util.Random;

public class Ex07 {
public static void main(String[] args) {

// 탐색

//순차탐색(sequential search) : 처음부터 순서대로 하나씩 값을 비교해나가는 방식
//이진탐색(binary search) : 중간값을 찾아나가면서, 값의 범위를 좁혀나가는 방식

Random ran = new Random();
int cnt = 0;
int min =1;
int max = 10000;
int answer = ran.nextInt(max) +1;
int seq = min;
while(true) {
cnt++;
if(seq == answer ) break;
else {seq++;}
}
System.out.println("seq : "+ seq + " cnt : "+ cnt);

int bin = min + max/2;
cnt =0;
while(true) {
bin = (min + max)/2;
cnt++;
if(bin > answer) {
max = bin;
}
else if(bin < answer ) {
min = bin;
}
else {
break;
}
}
System.out.println("bin : "+ bin + " cnt : "+ cnt);
}
}