算法——常見查找算法

線性查找 這一查找很簡單，就是遍歷對比，然後返回下標，如果要查找所有的，就把下標放到一個集合裏再返回即可。 二分查找 需要注意這裏的關鍵詞「有序」，如果一個數組是無序的，需要先進行排序然後才能用二分查找。 代碼實現如下： 插值查找 插值查找是對二分查找的一種優化 舉例說明 這種處理可以使得定位範圍更精準。 斐波那契查找 輔助理解：https://blog.csdn.net/jinyan1111/a

>>阅读原文<<