Java实现二分查找

public class BinarySort {

public static int binarySort(int[] list, int low, int high, int key){
	if(low>high)
		return -1;
	else{
		int mid = (low+high)/2;
		if(key>list[mid])
			return binarySort(list, mid+1, high, key);
		else if(key==list[mid])
			return mid;
		else
			return binarySort(list, low, mid-1, key);
	}
}
public static void main(String[] args) {
	int [] list = {2,4,6,8,10,12};
	System.out.println(binarySort(list, 0, list.length, 12));

}

}

posted @ 2018-05-07 22:05  Loading~  阅读(132)  评论(0编辑  收藏  举报