折半查找——Java實現

一、查找思想        折半查找 也稱爲二分查找，是一種效率較高的查找方法，查找時要求表中的節點按關鍵字的大小排序，並且要求線性表順序存儲。 首先用要查找的關鍵字值(key)與中間位置結點的關鍵字值(arr[mid])相比較； 若比較結果相等，則查找完成；若不相等，再根據要查找的關鍵字值(key)與該中結點關鍵值(mid)的大小來確定下一步在那個子表中進行； 若待查關鍵值大於中間結點的關鍵字值

>>阅读原文<<