二分查找算法（BinarySearch）

思想   二分查找也称折半查找，是一种效率较高的查找方法。   它充分利用了元素间的次序关系，采用分治策略，可在最坏的状况下用O(log n)完成搜索任务。它的基本思想是：（这里假设数组元素呈升序排列）将n个元素分红个数大体相同的两半，取a[n/2]与欲查找的x做比较，若是x=a[n/2]则找到x，算法终止。若是x<a[n/2]，则咱们只要在数组a的左半部继续搜索x；若是x>a[n/2]，则咱们只

>>阅读原文<<