摘要: 二分法:(二分法不是只能做数组,这里的数组只是为了举例) 在给出的有序排列的数组中,把目标值和数组中间值进行比较,如果相等,则返回中间值下标,如果目标值小于中间值,就从数组的前半段再次执行二分法查找,如果目标值大于中间值,从数组的后半段开始二分法查找 二分法查找主要是比较的次数少,查找的速度快,平均 阅读全文
posted @ 2017-07-03 16:26 SummerChill 阅读(3628) 评论(0) 推荐(0) 编辑