二分查找（折半查找）

二分查找又稱折半查找，它是一種效率較高的查找方法。

折半查找的算法思想是将數列按有序化(遞增或遞減)排列，查找過程中采用跳躍式方式查找，即先以有序數列的中點位置為比較對象，

如果要找的元素值小于該中點元素，則将待查序列縮小為左半部分，否則為右半部分。通過一次比較，将查找區間縮小一半。 折半查找是一種高效的查找方法。

它可以明顯減少比較次數，提高查找效率。但是，折半查找的先決條件是查找表中的資料元素必須有序。

折半查找法的優點是比較次數少，查找速度快，平均性能好;其缺點是要求待查表為有序表，且插入删除困難。是以，折半查找方法适用于不經常變動而查找頻繁的有序清單。

代碼：

遞歸方式：

普通循環方式：