java中如何实现二分查找

今天就跟大家聊聊有关java中如何实现二分查找，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

package helloclean;import java.util.Arrays;public class MidSearch {    public static void main(String[] args) {        MidSearch midSearch = new MidSearch();        //int[] arry = {1,3,5,7,9,10,11};        int[] arry = {10,1,3,2,9,8,6};        int[] arry1 = midSearch.getSortedArry(arry);        System.out.println(Arrays.toString(arry1));        int key = 8;        int x = find(arry,key);        if(x == -1) {            System.out.println("key = " + key + " 未找到");        } else {            System.out.println("key = " + key + " 位置是:" + x);        }    }    public int[] bubbleSort(int[] arr) {        int temp;//定义一个临时变量        for(int i=0;i= 0; i --) {            for(int j = 0; j < i ; j ++) {                if(arr[j] > arr[j + 1]) {                    temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }        }        return arr;    }    public static int find(int[] array, int key) {        int low = 0;        int high = array.length -1;        int mid = 0;        //未找到        if(low > high || key < array[low] || key > array[high]) {            return  -1;        }        while (low <= high) {            mid = (low + high) / 2;            if(array[mid] > key) {                high = mid -1;            } else if (array[mid] < key) {                low = mid + 1;            } else  {                return mid;            }        }        return -1;    }}

看完上述内容，你们对java中如何实现二分查找有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注行业资讯频道，感谢大家的支持。