Question

How to perform binary search on int Array in Java

Answer 1

package javaapplication1;

import java.util.Arrays;

public class JavaApplication1 {

    public static void main(String[] args) {

        int intArr[] = {4, 6, 3, 1, 2, 7, 5, 9, 8};
   
        Arrays.sort(intArr);

        int n = 3;

        int r = Arrays.binarySearch(intArr, n);
        System.out.println("return index : " + r);
    }
}
 
/*

run:

return index : 2

*/

 

70+ SQL courses for beginners and professionals

Answer 2

package javaapplication1;

import java.util.Arrays;

public class JavaApplication1 {

    public static void main(String[] args) {

        int intArr[] = {4, 6, 3, 1, 2, 7, 5, 9, 8};
   
        Arrays.sort(intArr);

        int r = Arrays.binarySearch(intArr, 5);
        System.out.println("return index : " + r);
    }
}
 
/*

run:

return index : 4

*/

 

70+ SQL courses for beginners and professionals

Answer 3

package javaapplication1;

import java.util.Arrays;

public class JavaApplication1 {

    public static void main(String[] args) {

        int intArr[] = {4, 6, 3, 1, 2, 7, 5, 9, 8};
   
        Arrays.sort(intArr);

        int r = Arrays.binarySearch(intArr, 10);
        System.out.println("return index : " + r);
        
        r = Arrays.binarySearch(intArr, 99);
        System.out.println("return index : " + r);
        
        r = Arrays.binarySearch(intArr, -18);
        System.out.println("return index : " + r);
    }
}
 
/*

run:

return index : -10
return index : -10
return index : -1

*/

 

70+ SQL courses for beginners and professionals