Hi friend,

import java.io.*;

public class BinarySearchDemo {
public static final int NOT_FOUND = -1;

public static <AnyType extends Comparable<? super AnyType>>
int binarySearch(AnyType [] a, AnyType x ){
int low = 0;
int high = a.length - 1;
int mid;

while(low <= high ){
mid = (low + high)/ 2;
if(a[mid].compareTo(x) < 0)
low = mid + 1;

else if(a[mid].compareTo(x) > 0 )
high = mid - 1;
else
return mid;
}
return NOT_FOUND;
}

public static void main(String[]args) throws IOException{
BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
System.out.println("Please enter number!");
int SIZE = Integer.parseInt(buff.readLine());
Integer []a = new Integer[SIZE];
for(int i = 0; i < SIZE; i++)
a[i] = i * 2;

for(int i = 0; i < SIZE * 2; i++)
System.out.println("Found " + i + " at " + binarySearch(a, i));

}
}

-----------------------------------------

Read for more information.

http://www.roseindia.net/java/

Thanks.