在有序的数组中获取目标值的地址——二分查询算法(java实现)
二分查询法,可以理解为把一窜已经有序的 int 数组不断地一分为二来进行查询,关键在于对比查询值与中间值,看查询值在前半段数据或是后,再将所在的数据段重新分割,继续查询,直到锁定该查询值。
自定义数组,从中获取3的地址。public class BinarySearch {
public static void main(String[] args) {
int[] a = {0,1,2
原创
2017-09-04 11:46:40 ·
535 阅读 ·
0 评论