binary search - Java

java로 이진탐색을 구현했는데 익숙해서인지 금방 끝났다. 새로운 패키지 만들기 귀찮아서 JUnit 으로 메소드를 생성했다.

@Test

public void main()

{

int n = 10;

int x[] = scaffolding(n);

int k = 70;

int result = binarySearch(x, n, k);

System.out.println(result);

}

public int[] scaffolding(int n)

{

int x[] = new int[n];

for(int i = 0; i < n; ++i)

x[i] = i * 10;

return x;

}

public int binarySearch(int[] x, int n, int k)

{

int l = 0; int u = n - 1; int m;

while(true) {

m = (l + u) / 2;

if(l > u)

return -1;

if(x[m] == k)

return m;

else if (x[m] > k)

u = m - 1;

else if (x[m] < k)

l = m + 1;

}

}