千家信息网

java中如何实现二分查找

发表于:2024-12-01 作者:千家信息网编辑
千家信息网最后更新 2024年12月01日,今天就跟大家聊聊有关java中如何实现二分查找,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。package helloclean;import
千家信息网最后更新 2024年12月01日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中如何实现二分查找有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注行业资讯频道,感谢大家的支持。

0