Java连载71-二分查找和Arrays工具类

本文主要是介绍Java连载71-二分查找和Arrays工具类，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

[url=][/url]
package com.bjpowernode.java_learning;​public class D71_1_ {  public static void main(String[] args) {    int[] a1 = {1,5,8,9,11,25,45,55};    int destElement = 29;    int index = binarySearch(a1,destElement);​    System.out.println((index==-1)?destElement + "元素不存在！":destElement + "在数组中的下标是：" + index);  }   public static int binarySearch(int[] a2 ,int destElement) {    int begin = 0;    int end = a2.length-1;​       while(begin<=end) {      int mid = (begin+end)/2;           if(a2[mid] == destElement) {        return mid;      }elseif(a2[mid] >destElement) {        end = mid -1;      }else {        begin = mid +1;      }    }    return -1;  }}[url=][/url]
 

[url=]

更多技术资讯可关注:itheimaGZ获取

[/url]
package com.bjpowernode.java_learning;import java.util.Arrays;public class D71_2_ArraysToolsClass {  publicstatic void main(String[] args) {    int [] a1 = {45,7,5,9,21,25,98};    Arrays.sort(a1);    for (int i= 0;i<a1.length;i++) {      System.out.println(a1);    }    System.out.println("==================");    int index = Arrays.binarySearch(a1,98);    System.out.println(index);        }}[url=]

这篇关于Java连载71-二分查找和Arrays工具类的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---