数据结构 查找 二分查找与三分查找

有序条件下，才能查找算法 一.二分查找数组 (具备单调性，不必定严格单调)函数 (min 与max 是查找区间，经过不断缩小查找区间，来查找x的值)指针 min是头指针； max是尾指针；mid = (min + max) / 2；code 终止条件:min >= maxio 若是arr[mid] < x, min = mid + 1；ast 若是arr[mid] > x, max = mid -

>>阅读原文<<