栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java自学:二分查找

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java自学:二分查找

当我们对数组比较小的时候可以用for循环去遍历找到想要的数的下标,但是当数组比较大的时候,比如一万个数的时候那么for循环就很慢。所以当数组是有序排列的时候,我们可以使用二分查找算法去拿到想要的数的下标

二分查找就是每次都去找中间的数,发现比想要找的数大,则砍掉一半从右边一半开始找,发现比想要找的数小,同理砍掉一半从左边找,如果刚好==想要找的数,则返回这个数的下标;

package tbw.Demo03;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
        System.out.println(Arrays.toString(arr));
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入您要查找的数");
       int c=scanner.nextInt();


        System.out.println(test(arr,c));
    }
    public static int test(int[]arr,int target){
            int left=0,right= arr.length-1;
            while (left<=right){
                int middle=(right+left+1)/2;
                if (arr[middle]>target){
                        right=middle-1;
                }else if (arr[middle] 

这个代码的核心思想就是定义数组最左边下标和最右边下标来确定查找范围,然后定义一个中间的数=(左边+右边+1)/2,这里加一是用来区分数组长度是奇数还是偶数,如果长度为7,除2后等于3,那么4就忽略了,所以要+1来让查找的范围尽量大一个数,如果是偶数就不影响了。

然后通过wile循环遍历数组,当中间数==想要查找的数就返回中间数的下标,后面返回-1的意思是如果想要找的数不在数组里面,则返回-1;

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/979231.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号