二分法查找--折半檢索詳解

二分查找算法 算法思想:又叫折半查找,要求待查找的序列有序。每次取中間位置的值與待查關鍵字比較,若是中間位置的值比待查關鍵字大,則在前半部分循環這個查找的過程,若是中間位置的值比待查關鍵字小,則在後半部分循環這個查找的過程。直到查找到了爲止,不然序列中沒有待查的關鍵字。code 代碼實現:class /** * 二分法查找 * @author liujunwei1016 * */ publ
相關文章
相關標籤/搜索