摘要：
#二分查找##简介二分查找作为高效的查找算法，可以说是每个学计算机的都应该懂的，在每年的面试中，可以说是必须考察的点；其实我们小时候就用过这个算法，只是没注意罢了，比如一本书300页，你要找第100页，你翻到了第20页，那么你肯定向后翻，你又翻到了第80页，你肯定继续向后找，每次砍掉一些。还比如英语字典，是按照单词的字典序排列的，你也是利用上面的算法在找。其实这就是二分查找。###适用范围有序的线性表（一定得是数组存储的，由于需要快速取得对应位置的值）##需要注意的问题```C++ int binarySearch(int arr[], int beg, int end, int tar... 阅读全文
