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

一、二分法查找

1.二分法查找是建立在已经排序的基础之上的

2.程序分析是从下到大​排序。

3.这个数组中没有重复的元素​。

 

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;

      }else if(a2[mid] >destelement) {

        end = mid -1;

      }else {

        begin = mid +1;

      }

    }

    return -1;

  }

}

二、arrays工具类

arrays是sun公司提供的一个工具类

java.utils.arrays;

该工具类主要针对的是数组的操作​，例如：排序、二分查找​。对应函数为arrays.sort;arrays.binarysearch;

 

package com.bjpowernode.java_learning;

import java.util.arrays;

public class d71_2_arraystoolsclass {

  public static 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[i]);

    }

    system.out.println("==================");

    int index = arrays.binarysearch(a1,98);

    system.out.println(index);

   

   

  }

}

三、源码：                                            

d71_1_binarysearch.java

d71_2_arraystoolsclass.java

https://github.com/ruigege66/java/blob/master/d71_1_binarysearch.java

https://github.com/ruigege66/java/blob/masterd71_2_arraystoolsclass

2.csdn：https://blog.csdn.net/weixin_44630050

3.博客园：https://www.cnblogs.com/ruigege0000/

4.欢迎关注微信公众号：傅里叶变换，个人公众号，仅用于学习交流，后台回复”礼包“，获取大数据学习资料