Java 基础 快速掌握2分法查找

一、概述

2分法查找是一种查找算法,它的优点是:

1、比较的次数少

2、查找的速度快

3、平均性能好

有个缺点是:

1、查找的列表必须要是 有序 的

二、思路

1、在给出的有序排列的数组中，把 目标值 和 数组中间值 进行比较

2、如果相等，则返回中间值下标

3、如果目标值 小于 中间值，就从数组的 前半段 再次执行二分法查找

4、如果目标值 大于 中间值，从数组的 后半段 开始二分法查找

二、实现

public class MathUtils {

public static void main(String[] args) {
//有序排列数组（大到小，小到大无所谓）
int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
//打印二分法的返回值
System.out.println(findRecursive(array, 0, array.length - 1, 9));
}

/**
* 递归查找-2分法
*
* @param array     需要查找的数组
* @param start     开始位置
* @param end       结束位置
* @param findValue 要查找的数据
* @return
*/
public static int findRecursive(int
4000
[] array, int start, int end, int findValue) {

if (array == null) {
return -1;
}
if (start <= end) {
//中间位置
int middle = (start + end) / 2;
//中值
int middleValue = array[middle];

if (findValue == middleValue) {
//与中值相等就直接返回
return middle;
} else if (findValue < middleValue) {
//目标值小于中值，在中值前面找（这里调用了二分法的方法）
return findRecursive(array, start, middle - 1, findValue);
} else {
//目标值大于中值，在中值后面找（这里调用了二分法的方法）
return findRecursive(array, middle + 1, end, findValue);
}

} else {
//返回-1，查找失败
return -1;
}
}
}

OK,非常简单的2分法查找,就简单介绍到这里,不要纠结算法的实现过程.很痛苦,知道特点能灵活运用即可!

谢谢大家参考!