二分查找算法又称折半查找,其核心思想是在已知有序的一维数组中查找某一个值在该数组的位置。
存在两种实现方式:第一是使用函数递归的形式,第二种是使用循环体结构求解
/**
* 二分查找算法又称折半查找,其核心思想是在已知有序的一维数组中查找某一个值在该数组的位置
* 有两种实现方式:第一是使用函数递归的形式,第二种是使用循环体结构求解
*/
public class BinarySearch {
public static void main(String[] args) {
int[] binArray = {3,6,8,14,18,28,37,45,49,57,62,69,71,75,79,82,85,87,91,98};
int result = BinarySearch.binSearchIte(binArray, 0 , binArray.length - 1, 85);
System.out.println("result1:" + result);
result = binSearchForeach(binArray, 85);
System.out.println("result2:" + result);
}
/**
* 二分查找算法 递归方式查找元素
* @param binArray 有序数组
* @param startIndex 开始位置
* @param endIndex 结束位置
* @param key 查找元素
* @return
*/
public static int binSearchIte(int[] binArray, int startIndex, int endIndex, int key){
int mid = (endIndex - startIndex)/2 + startIndex;
if (key == binArray[mid]){
return mid;
}
if (startIndex >= endIndex){
return -1;
}
if (key > binArray[mid]){
return binSearchIte(binArray, mid + 1, endIndex, key);
} else if (key < binArray[mid]){
return binSearchIte(binArray, startIndex, mid - 1, key);
}
return -1;
}
public static int binSearchForeach(int[] binArray, int key){
int mid = binArray.length / 2;
if (key == binArray[mid]){
return mid;
}
int startIndex = 0;
int endIndex = binArray.length;
while (endIndex >= startIndex){
mid = (endIndex - startIndex)/2 + startIndex;
if (key > binArray[mid]){
startIndex = mid + 1;
} else if (key < binArray[mid]){
endIndex = mid - 1;
} else {
return mid;
}
}
return -1;
}
}
上述就是实现了二分查找算法的代码啦,其实上述代码还是蛮简单的,但是算法本身的含义和应用还是很有思考空间的。
还是那种句算法就是一个思想的结晶,当你去思考后你才能发现它的美,以及美中不足的地方。小伙伴们还是自己去编写一遍吧,还是很有意思的。