Java实现非递归二分查找-大数据

最新推荐文章于 2021-11-08 16:35:16 发布

原创最新推荐文章于 2021-11-08 16:35:16 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #大数据

面试题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种在有序数组中查找特定元素的高效算法——二分查找。通过使用Java编程语言，我们实现了二分查找算法，并在控制台接收用户输入进行查找操作。此算法能够快速定位目标值，大大提高了搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class BinarySearch {
    public static void main(String[] args) {
        int[] src = new int[] { 1, 3, 5, 7, 9 };
        System.out.println("请输入要查找的数");
        Scanner sc=new Scanner(System.in);
        System.out.println(binarySearch(src,sc.nextInt()));
    }

    private static int binarySearch(int[] src, int data) {
        int sc=0;
        int low = 0;
        int high = src.length-1;
        while(low <= high){
            int middle = (low+high)/2;
            if(data < src[middle]){
                high = middle-1;
            }else if(data > src[middle]){
                low = middle+1;
            }else if(data == src[middle]){
                return middle;
            }
        }
        return -1;
    }
}

Hadoop Java Hive