java中二分查找与折半查找的区别有哪些-编程学习网

java中二分查找与折半查找的区别有哪些？相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。

java 算法二分查找与折半查找

折半查找：首先数组是已经排好序的

实例代码：

package com.hao.myrxjava;public class HalfDivision {    public static int halfDivision(int value, int[] array) {    if (array == null || array.length == 0)      throw new NullPointerException("array is null");    int low = 0;    int high = array.length - 1;    int mid = (low+high)/2;    while (array[mid] != value) {      if (array[mid] > value)        high = mid - 1;      else        low = mid + 1;      if (low > high)        return -1;      mid = (low+high)/2;      if (array[mid] == value)        return mid;    }    return mid;  }    public static int halfDivision(int value, int[] array, int low, int high) {    if (low > high)      return -1;    int mid = (low + high) / 2;    if (array[mid] == value)      return mid;    else if (array[mid] > value)      return halfDivision(value, array, low, mid - 1);    else if (array[mid] < value)      return halfDivision(value, array, mid+1, high);    return -1;  }}

阅读原文内容投诉

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341