java 折半查找法(二分查找)实例

2016-02-19 11:06 7 1 收藏

只要你有一台电脑或者手机,都能关注图老师为大家精心推荐的java 折半查找法(二分查找)实例,手机电脑控们准备好了吗?一起看过来吧!

【 tulaoshi.com - 编程语言 】

代码如下:

public class HalfSearch {
 public static int halfSearch(int a[], int x) {
  int mid, left, right;
  left = 0;
  right = a.length - 1;
   mid = (left + right) / 2;
  while (a[mid] != x) {
   if (x a[mid]) {
    left = mid + 1;
   }
   else if (x a[mid]) {
    right = mid - 1;
   }
            mid=(left+right)/2;
  }
  return mid;
 }

 public static void main(String[] args) {
  int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
  for (int i = 0; i a.length; i++) {
   System.out.print(a[i] + "  ");
  }
  System.out.println();
  int s = 10;
  int index = halfSearch(a, s);
  System.out.println(s + "在数组中的下标是  " + index);

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

 }
}

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

来源:http://www.tulaoshi.com/n/20160219/1596537.html

延伸阅读
如何使用查找iPhone功能?   问:如何使用查找iPhone功能? 答:查找我的iPhone是iCloud云服务的其中一项,可以帮助用户快速定位丢失的手机。使用该功能之前,必须满足几个条件:1)手机是丢失而非被盗;2)能够www.tulaoshi.com正常连接网络;3)设置功能下的iCloud菜单中已经开启了查找我的iPhone功能。如果以上三个条件均能满足...
wps怎么查找重复项   1、首先我们打开wps表格,然后点击数据==重复项===高亮重复项==设置 2、大家可以看到我们的WPS表格中,第九、十行的内容分别和第六、八行重复了。如何批量将表格中重复内容删去呢? 3、选中要查找重复项的表格范围点击菜单栏数据点击格式栏重复项==删除重复项 4、点击重复项在下拉列表中...
微信怎么查找群 相信不少同学在群聊后习惯性把聊天窗口关闭,但是再想进入聊天时却发现找不到入口,除非群里有人再发消息过来,那么如果群内没有人发消息微信群怎么找呢? 方法很简单: 在微信中右上角选择发起聊天-选择一个群,即可找到。
假设给定一个有序二维数组,每一行都是从左到右递增,每一列都是从上到下递增,如何完成一个函数,输入这样一个二维数组和一个整数,判断这个整数是否在这个二维数组中。 假设一个4×4的有序二维数组:           1          2   ...
  Java 启动器 java 将初始化 Java 虚拟机。虚拟机随即按以下顺序搜索和加载类: 自举类 - 构成 Java 平台的类,包括 rt.jar 和 i18n.jar 中的类。 扩展类 - 使用 Java 扩展机制的类。它们被捆绑为 .jar 文件,位于扩展目录中。 用户类 - 开发人员和第三方定义的类,不使用扩展机制。在命令行上使用 -classpath 选项(常用方法)或使用...

经验教程

537

收藏

83
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部