C++ binary_search(STL binary_search)二分查詢演算法詳解

目前為止，你在本章中見到的搜尋演算法都是對序列進行順序搜尋，而且沒有事先對元素進行排序的要求。二分查詢一般比順序搜尋要快，但要求序列中的元素是有序的。這主要是因為二分查詢的搜尋機制，圖 1 說明了這種機制。

---