STL binary_search二分查找算法

前面講到的搜索算法都是對序列進行順序搜索，而且沒有事先對元素進行排序的要求。二分查找一般比順序搜索要快，但要求序列中的元素是有序的。這主要是因爲二分查找的搜索機制，圖 1 說明了這種機制。 圖1 二分查找 圖 1 展示了在一個升序序列中二分查找 22 的過程。因爲元素是升序排列的，所以查找機制使用小於運算符來查找元素。搜索降序序列需要使用小於運算符來比較元素。二分查找總是選擇從序列中部的元素開始，

>>阅读原文<<