你真的瞭解二分查找嗎？

傳統的二分查找算法 提到二分查找，相信不少人都不陌生，大學學數據結構的時候老師都講過，它是一種效率較高的查找方法，基於順序存儲結構的線性表，且要求表中元素按關鍵字有序排列。假設元素非遞減排列，則常見的二分查找過程以下：html 將表中間位置記錄的關鍵字與查找關鍵字比較，若是二者相等，則查找成功； 不然利用中間位置記錄將表分紅前、後兩個子表，若是中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前一子

>>阅读原文<<