線性表的查找法—折半查找（思路與實現）

首先聲明一個概念：查找的基本方法能夠分爲兩大類，即比較式查找法和計算機式。其中比較式查找法有能夠分爲基於線性表的查找法和基於樹的查找法，而計算查找法也稱爲也稱爲HASH（哈希）查找法。java 而基於線性表的查找法具體可分爲順序查找法、折半查找法以及分塊查找法算法 如今要講的就是折半查找法（二分查找法、二叉斷定數查找法）數組 折半查找，也稱二分查找、二分搜索，是一種在有序數組中查找某一特定元素的搜

>>阅读原文<<