二分法查找(Java版本)

注意：

二分法查找的数据必须是有序的。

二分法查找(Java版本)

示例：

public class BinarySearchDemo {
	public static void main(String[] args) {
		int[] array = { 1, 3, 4, 5, 17, 18, 31, 33 };
		int binarySearch = binarySearch(array, 17);
		System.out.println(binarySearch);
	}
	public static int binarySearch(int[] array, int key) {
		int left = 0;                    
		int right = array.length - 1;
		while (left