二分查找又称折半查找,它是一种效率较高的查找方法。
/**
* 查找算法之 二分查找/折半查找
* @author ice_zhengbin@163.com
*
*/
public class BinarySearch {
/**
* 二分查找算法
* @param array 待查找数据所在数组【必须为有序数组】
* @param des 待查找的数据值
* @return 若有 则返回数据所在数的下标 | 若无 则返回 -1
*/
public static int binarySearch(int[] sortArray, int des){
int low = 0;
int length = sortArray.length -1;
while(low <= length){
int middle = low + (length - low)/2;
if(sortArray[middle] == des){
return middle;
}else if(sortArray[middle] > des){
length = middle - 1;
}else{
low = middle + 1;
}
}
return -1;
}
public static void main(String[] args) {
int[] sortArray = new int[]{1,2,3,4,5,6};
int index = binarySearch(sortArray, 3);
System.out.println("所在数组中的数组下标是: " + index);
}
}