zoukankan      html  css  js  c++  java
  • Java中使用二分法排序

          本文由广州疯狂软件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("不存在此数字!");

      }

      }

      }

      疯狂软件Java培训中心口碑好、收费低、高品质、精品课程小班授课保证JAVA课程的深度、广度,授课老师都有8年以上项目开发经验,实战为重点的模式,课程训练植入真实项目,是学生完全转变成具有工作经验的技术人才,专业Java培训为大学生开设Java培训小班,得到广大学员的一致认可,不管你是计算机高手,还是计算机菜鸟,加入疯狂软件Java训机构,都保证你能够经过知名讲师的指导成为Java发高手,让学员告别就业的困扰,学习和就业双保险,最终实现高薪就业。如需了解更多疯狂软件java课程,ios课程,android课程请咨询疯狂软件教育中心。

  • 相关阅读:
    软件工程专业必须要会的算法
    软工实践寒假作业(1/2)
    我的思维导图
    个人简历
    当初希望自己是如何投入这个专业的学习的?曾经做过什么准备,或者立下过什么FLAG吗?
    当初对"软件工程"这个专业的期待和想象是什么?
    洛谷 题解 P1736 【创意吃鱼法】
    2018NOIP赛后总结+后阶段信奥学习个人规划
    洛谷 题解 P5015 【标题统计】 NOIP2018 普及组 T1
    NOIp考前注意事项
  • 原文地址:https://www.cnblogs.com/gojava/p/3586094.html
Copyright © 2011-2022 走看看