二分查找：理論法

理論： 二分查找就是將查找的鍵和子數組的中間鍵作比較，如果被查找的鍵小於中間鍵，就在左子數組繼續查找；如果大於中間鍵，就在右子數組中查找，否則中間鍵就是要找的元素。 要求： 線性表是有序表，即表中結點按關鍵字有序，並且要用向量作爲表的存儲結構。不妨設有序表是遞增有序的。

>>阅读原文<<