數據結構與算法——java二分查找算法（遞歸+非遞歸實現）

文章目錄 二分查找算法 一、思想 二、二分查找法的優缺點 三、java的遞歸和非遞歸實現 四、二分查找的時間複雜度分析 二分查找算法 一、思想 有序的序列，每次都是以序列的中間位置的數來與待查找的關鍵字進行比較，每次縮小一半的查找範圍，直到匹配成功。java 實現思路：web （1）將表中間位置記錄的關鍵字與查找關鍵字比較，若是二者相等，則查找成功； （2）不然利用中間位置記錄將表分紅前、後兩個子

>>阅读原文<<