摘要: 二分搜索用于在已经排序好的集合中搜索值,每次与中间值对比,小于则搜索前半段,大于中间值则在后半段,继续二分搜索,实现代码: 如果查询不到值返回的是负的最后查询的中间值的位置,负值变正后+1 则可用来有序插入搜索值,使列表保持排序。 阅读全文
posted @ 2018-12-29 11:52 _York 阅读(806) 评论(2) 推荐(0) 编辑