【15】-java實現二分查找

二分查找在面試中常常被遇到，這個方法十分優雅 介紹 二分查找能夠解決（預排序數組的查找）問題：只要數組中包含T（即要查找的值），那麼經過不斷縮小包含T的範圍，最終就能夠找到它。一開始，範圍覆蓋整個數組。將數組的中間項與T進行比較，能夠排除一半元素，範圍縮小一半。就這樣反覆比較，反覆縮小範圍，最終就會在數組中找到T，或者肯定原覺得T所在的範圍實際爲空。對於包含N個元素的表，整個查找過程大約要通過lo

>>阅读原文<<