本文由广州疯狂软件java培训分享:

  import java.util.Scanner;

  //二分法

  public class SplitBy2Sort {

  public static int splitBy2(int[] a, int num) {

  int low = 0;

  int high = a.length - 1;

  int mid;

  while (true) {

  // 取中间下标

  mid = (low + high) / 2;

  if (a[mid] == num) {

  return mid;

  } else if (low > high) {

  return -1;

  } else if (num > a[mid]) {

  low = mid + 1;

  System.out.println("下标往右移");

  } else if (num < a[mid]) {

  high = mid - 1;

  System.out.println("下标往左移");

  }

  }

  }

  public static void main(String[] args) {

  int[] a = { 1, 3, 6, 12, 26, 37, 47, 58, 69, 78, 80, 98, 100, 114,

  126,137, 146, 155, 164, 173 };

  System.out.println("输入数组为:");

  for (int i = 0; i < a.length; i++)

  System.out.print(a[i] + " ");

  System.out.println();

  System.out.println("输入你寻找的数字:");

  Scanner s = new Scanner(System.in);

  int num = s.nextInt();

  int index = splitBy2(a, num);

  if (index != -1) {

  System.out.println("数组下标为:" + index);

  } else {

  System.out.println("不存在此数字!");

  }

  }

  }

  学IT技术就学Java技术,疯狂软件Java培训机构,打造国内高级Java人才。

  疯狂软件Java培训优势

  1. Java是世界第一大编程语言,市场占有率达20%。

  2.广州最专业Java培训机构,多年教学经验。

  3.学员技术牛就业率最好,就业薪资都在5000以上。

  4.疯狂软件Java培训课程以项目实战带动教学,上课打破传统课堂模式,以实训项目贯穿教学,带领学生一起做企业真实项目。

  疯狂软件中心Java培训、iOS培训打造名企技术经理,成为中国软件产业的中流砥柱:全真企业需求,项目小组管理,大量实操项目的疯狂训练,企业全真案例教学,学成至少相当于两年工作经验“全真项目”教学,高强度的狂热训练,带领学生走近编程,感受编程,热爱编程,学完后产生凤凰涅槃般的重生。 “全真企业环境”模拟:以项目组形式管理,每个程序员(学员)对项目组长负责,组长向项目经理(老师)负责。以版本控制工具为引导,充分激发每个程序员对编程的激情 四个半月掌握近8~10万代码量,达到技术经理的代码掌握量。