Bagaimana untuk melaksanakan carian binari di java

Carian binari

//Premis mestilah teratur

Contoh: Mula-mula lihat

import java.util.Scanner;

public class T07 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int a= s.nextInt();
        int[]arr=new int[]{1,2,3,4,6,7,8,9,10};
        int left=0;
        int right= arr.length-1;
        boolean is=true;
        while(left<=right){
            int average=(int)(left+right)/2;
            if(arr[average]>a){
                right=average-1;
            } else if(a==arr[average]){
                System.out.println("找到了，下标是："+average);
                is=false;
            } else {
                left = average + 1;
//            }if(left==right){
//                System.out.println("没有找到");
//                is=false;
            }
        }
        if(is){
            System.out.println("很遗憾没有找到");
        }
    }
}

dari kecil ke besar

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan carian binari di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!