數據結構 查找 二分查找與三分查找

有序條件下，才能查找算法 一.二分查找數組 (具備單調性，不必定嚴格單調)函數 (min 與max 是查找區間，經過不斷縮小查找區間，來查找x的值)指針 min是頭指針； max是尾指針；mid = (min + max) / 2；code 終止條件:min >= maxio 若是arr[mid] < x, min = mid + 1；ast 若是arr[mid] > x, max = mid -

>>阅读原文<<