二分查找算法(Binary Search)

项目中遇到需要从数组中查找数据,但是算法很多,于是根据项目需求,选定了二分查找算法!

二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。

所以使用二分查找算法要求数组是已经排好序的数组!

排序代码:
java.util.Arrays.sort(Object[] a)

查找代码:
java.util.Arrays.binarySearch(Object[] a, Object key)



二分查找算法(Binary Search)的实现

一个经典的二分查找算法

二分查找算法(迭代和递归版本)

Java实现的几个常用排序算法详细解读

你可能感兴趣的:(java,算法,二分查找,Binary search)