二分（折半）查找算法

二分查找又稱折半查找，它是一種效率較高的查找方法。 折半查找的算法思想是將數列按有序化(遞增或遞減)排列，查找過程當中採用跳躍式方式查找，即先以有序數列的中點位置爲比較對象，若是要找的元素值小於該中點元素，則將待查序列縮小爲左半部分，不然爲右半部分。經過一次比較，將查找區間縮小一半。 折半查找是一種高效的查找方法。它能夠明顯減小比較次數，提升查找效率。可是，折半查找的先決條件是查找表中的數據元素必

>>阅读原文<<