二分（折半）查找、分塊查找、哈希查找

二分查找 二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。可是，折半查找要求線性表必須採用順序存儲結構，並且表中元素按關鍵字有序排列。 首先，假設表中元素是按升序排列，將表中間位置記錄的 關鍵字 與查找關鍵字比較，若是二者相等，則查找成功；不然利用中間位置 記錄 將表分紅前、後兩個子表，若是中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前一子表，不然進一步查找後一

>>阅读原文<<