java - 要素が配列内にあるにもかかわらず、このバイナリ検索が -1 を返すのはなぜですか?

Question

「ドイツ」は間違いなく配列に含まれているため、-1 が出力されます。

    public class A 
    {
        static PrintWriter pw = new PrintWriter(System.out, true); 

        public static void main(String[] args) throws IOException 
        {
            String[] a = new String[4];
            a[0]="India";
            a[1]="Italy";
            a[2]="Germany";
            a[3]="India";

            pw.println(Arrays.binarySearch(a, "Germany"));


        }
    }

Answer 1

二分探索は、ソートされた配列でのみ機能します。

配列 API

Answer 2

二分探索では、配列をソート (ヒープ) する必要があります。Arrays.sort()を使用できます:

public class A 
{
    static PrintWriter pw = new PrintWriter(System.out, true); 

    public static void main(String[] args) throws IOException 
    {
        String[] a = new String[4];
        a[0]="India";
        a[1]="Italy";
        a[2]="Germany";
        a[3]="India";

        Arrays.sort(a);

        pw.println(Arrays.binarySearch(a, "Germany"));


    }
}

これには、要素の型がプリミティブ型であるか、Stringに適用されるインターフェイスComparable<T>の実装である必要があることに注意してください。

Answer 3

二分探索を使用するには、リストをソートする必要があります