Question

How to perform binary search on char Array in Java

Answer 1

package javaapplication1;

import java.util.Arrays;

public class JavaApplication1 {

    public static void main(String[] args) {

        char charArr[] = {'d', 'a', 'c', 'g', 'b', 'f', 'e'};
   
        Arrays.sort(charArr);
   
        char ch = 'c';
   
        int r = Arrays.binarySearch(charArr, ch);
        System.out.println(r);
    }
}
 
/*
run:
 
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) {

        char charArr[] = {'d', 'a', 'c', 'g', 'b', 'f', 'e', 'h'};
   
        Arrays.sort(charArr);
   
        char ch = 'z';
        int r = Arrays.binarySearch(charArr, ch);
        System.out.println(r);
        
        ch = 'i';
        r = Arrays.binarySearch(charArr, ch);
        System.out.println(r);
    }
}
 
/*
run:
 
-9
-9
 
*/

 

70+ SQL courses for beginners and professionals