【15】-java实现二分查找

二分查找在面试中常常被遇到，这个方法十分优雅 介绍 二分查找能够解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么经过不断缩小包含T的范围，最终就能够找到它。一开始，范围覆盖整个数组。将数组的中间项与T进行比较，能够排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者肯定原觉得T所在的范围实际为空。对于包含N个元素的表，整个查找过程大约要通过lo

>>阅读原文<<