2.7.二分搜尋法

• 有序陣列中尋找某一特定元素的搜尋演算法.

• 搜尋過程從陣列的中間元素開始, 如果中間元素正好是要尋找的元素, 則搜尋過程結束；如果某一特定元素大於或者小於中間元素, 則在陣列大於或小於中間元素的那一半中尋找, 而且跟開始一樣從中間元素開始比較