二分法查找(binarySearch)—java

算法优势: 在处理大量数据时有着惊人的速度,能够提升效率; 局限性: 1.只能做用于有序的数组; 2.对于不多的数据不适合; 算法思路 1.用目标元素和数组的中间值进行比较,若是恰好等于目标元素,搜索结束,不然执行下一步。 2.若是目标元素大于(小于)中间值,则换成在数组大于(小于)中间元素的那一半区域查找,而后跳到第1步。 3.数组为空的话,表示找不到目标元素; 二分查找每查找一次,或成功,
相关文章
相关标签/搜索