折半查找遞歸算法如何實現？

在計算機科學中，折半搜索(英語:haⅠfinτerα|search)，也稱二分搜索(英語:bⅰnarysearch)，對數搜索(英語:|ogarⅰthmⅰcseαrch)，是一種在有序數組中查找某一特定元素的搜索算法。

搜索過程從數組的中間元素開始，如果中問元素正好是要查找的元素，則搜索過程結束。如果某一特定元素大于或小于中間元素，則在數組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。