Java基本算法——二分查找算法
二分查找算法
每次查找取数组中位数的值进行比较
如果目标值值大于中位数的值,则截取中位数右侧的数组再次进行二分查找
如果目标值小于中位数的值,则截取中位数左侧的数组再次进行二分查找
直到找到相对应的中位数才终止查找算法。
即每经过一次比较,查找范围就缩小一半。
while循环实现二分查找
private static int binSearch(int array[], int value...
原创
2019-02-27 22:55:55 ·
282 阅读 ·
0 评论