2018年1月2日

二分法查找 (Binary Search)

摘要: 二分法查找适用于排列有序的数据。java实现方法如下: 有几点需要说明: while(lo <= hi) 必须是 <= 。若缺少=,则数组的最后一个数据一定查找失败。 每次循环lo = mid + 1;hi = mid - 1;必须加上或减去-,否则可能造成死循环。 如: 当lo与hi相邻时,lo的 阅读全文

posted @ 2018-01-02 20:25 Deltadeblog 阅读(206) 评论(0) 推荐(0) 编辑

导航