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.歡迎關註微信公眾號：傅里葉變換，個人公眾號，僅用於學習交流，後臺回覆”禮包“，獲取大數據學習資料