Javaは二分検索を実現します。

二分検索は比較的簡単で、直接コードをつけます。
ps：二分検索は、秩序化されたデータのみに対して行われる。

/**
 *              
 * 
 * @author 
 * @date 2018 3 6 
 */
public class BinarySearchTest {

	public static void main(String[] args) {
		//        
		int[] arr = { 2, 4, 5, 8, 9, 10, 11, 13, 25, 28 };

		int s = 0,  //     
			e = arr.length - 1,	//    
			m = 0; //     
		int num = 4; //      .
		
		while (s<=e) {
			m = (s+e)/2;
			if(num == arr[m]) {
				System.out.println("     ,    : " + arr[m]);
				return;
			} else if(num < arr[m]) {
				e = m-1;
			} else {
				s = m+1;
			}
		}
		System.out.println("       ..");
	}

}

--end.