Question

How to perform binary search on sort Array in Java

Answer 1

package javaapplication1;

import java.util.Arrays;

public class JavaApplication1 {

    public static void main(String[] args) {

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

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

run:

return index : 5

*/

 

70+ SQL courses for beginners and professionals

Answer 2

package javaapplication1;

import java.util.Arrays;

public class JavaApplication1 {

    public static void main(String[] args) {

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

        short sn = 9;
        int r = Arrays.binarySearch(shortArr, sn);
        System.out.println("return index : " + r);
        
        r = Arrays.binarySearch(shortArr, (short)11);
        System.out.println("return index : " + r);
        
        sn = -12;
        r = Arrays.binarySearch(shortArr, sn);
        System.out.println("return index : " + r);        
        
        sn = -2;
        r = Arrays.binarySearch(shortArr, sn);
        System.out.println("return index : " + r);        
    }
}
 
/*

run:

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

*/

 

70+ SQL courses for beginners and professionals