java中如何实现二分查找

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

成都创新互联公司于2013年创立，先为南谯等服务建站，南谯等地企业，进行企业商务咨询服务。为南谯企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

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<arr.length-1;i++){//冒泡趟数
            for(int j=0;j<arr.length-i-1;j++){
                //如果顺序不对，则交换两个元素
                if(arr[j+1]<arr[j]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }

    public  int[] getSortedArry(int[] arr) {
        int temp = 0;
        for(int i = arr.length -1; 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中如何实现二分查找有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注创新互联行业资讯频道，感谢大家的支持。

网站题目：java中如何实现二分查找
链接分享：https://www.cdcxhl.com/article46/gphieg.html

成都网站建设公司_创新互联，为您提供网站设计公司、企业建站、、面包屑导航、电子商务、网站内链

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联