二分查找:理論法

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