線性表的二分查找

二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。可是，折半查找要求線性表必須採用順序存儲結構，並且表中元素按關鍵字有序排列。web 二分查找的過程以下，先把表中間位置的關鍵字記錄和待查關鍵字比較，若是二者相等，則查找成功，返回中間位置；不然利用中間位置劃分爲先後兩個子表，若是待查關鍵字大於中間位置關鍵字，則進一步查找後一子表，不然查找前一子表。數組 PTA上的二分查

>>阅读原文<<