文章目录 1.二分查找法 1.1.基本算法 1.2.代码实现 2.数组工具类Arrays 2.1.数组工具类使用 1.二分查找法 1.1.基本算法 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求(前提)： （1）必须采用顺序存储结构 （2）必须提前按大小有序排列 二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若...