JAVA 用二分法查找数组中是否存在某个值

news2025/1/22 9:14:37

二分法查找的概念

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
值得注意的是折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二分法查找的代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10};
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入要查找的整数: ");
        int search = scanner.nextInt();
        findNum(arr,search);
    }

    public static void findNum(int[] arr,int search){
        boolean flag = false;
        int low = 0,high = arr.length-1;
        int mid = ( high +low)/2;
        while(low<=high){
            if(arr[mid] == search){
                flag = true;
                break;
            }else if(search < arr[mid]){
                high = mid -1;
            }else{
                low = mid +1;
            }
            mid = ( high +low)/2;
        }
        if(flag){
            System.out.println("查找成功");
        }else{
            System.out.println("查找失败");
        }
    }
}