Java 折半查找法（二分法） 【小案例詳解】

介紹 折半查找法是效率較高的一種查找方法。假設有已經按照從小到大的順序排列好的五個整數a0~a4，要查找的數是X，其基本思 想是： 設查找數據的範圍下限爲l=0，上限爲h=4，求中點m=（l+h）/2，用X與中點元素am比較，若X等於am，即找到，停止 查找；否則，若X大於am，替換下限l=m+1，到下半段繼續查找；若X小於am，換上限h=m-1，到上半段繼續查找；如此重複前 面的過程直到找到或者

>>阅读原文<<