视窗
loading...
您现在的位置:首页 > IT认证 > JAVA >

Java基础知识:采用二分法查找排序


采用二分法查找时,数据需是排好序的(升序还是降序)。假定是升序,其思想为:对于给定的值a,从序列的中间位置开始比较,如果当前位置的值等于a,那么查找成功;如果a小于当前位置的值,则到前半段去查找;反之,则到后半段去查找。

  用java实现如下:

  public class SearchTest{

  public static int LookFor(int[] array, int value) {

  int higher,middle,lower = 0;//头初始为0

  higher = array.length - 1;//尾长度

  while(lower < higher){

  middle = (lower + higher)/2;

  if(value == array[middle]){

  return middle;//查找到,返回数据位置。

  }

  else if(value > array[middle]){

  lower = middle + 1;//大于中间值,去后半段查找,此时lower值发生变化

  }

  else if(value < array[middle]){

  higher = middle - 1;//小于中间值,去前半段查找,此时higher的值发生变化

  }

  return  -1;

  }

  }

  public static void main(String[] args){

  int[] a = {0,1,2,3,4,5,6,7,8,9};

  int temp = LookFor(a, 8);

  System.out.println(temp);

  }

  }

 

 

【免责声明和版权说明】
本站部分信息来源于互联网,对转载的信息我们力求标明信息的出处,我们尊重作者的版权著作权,对我们转载的信息如有异议或有侵权或违法信息请及时联系我们,本站会立即删除,对原创内容我们愿意支付适当的稿酬,联系方式:邮件:webmaster@jscj.com 电话:4008816886

相关文章

无相关信息
更新时间2022-03-13 11:19:03【至顶部↑】
联系我们 | 邮件: webmaster@jscj.com | 客服热线电话:4008816886(QQ同号) |  添加客服微信

付款方式留言簿投诉中心网站纠错二维码手机版

客服电话:4008816886