二分查找算法（BinarySearch）

思想   二分查找也稱折半查找，是一種效率較高的查找方法。   它充分利用了元素間的次序關係，採用分治策略，可在最壞的狀況下用O(log n)完成搜索任務。它的基本思想是：（這裏假設數組元素呈升序排列）將n個元素分紅個數大體相同的兩半，取a[n/2]與欲查找的x做比較，若是x=a[n/2]則找到x，算法終止。若是x<a[n/2]，則咱們只要在數組a的左半部繼續搜索x；若是x>a[n/2]，則咱們只

>>阅读原文<<