java Arrays.binarySearch non riesce a trovare bersaglio

Question

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"}; 

// Search for the word "cat" 
int index = Arrays.binarySearch(sortedArray, "Quality"); 

ottengo sempre -3. Il problema è in "Name". Perché non riesco ad avere "Name" nel mio array? Qualche idea?

Answer 1

Per poter utilizzare binarySearch, è necessario ordinare l'array se stessi prima:

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"}; 

java.util.Arrays.sort(sortedArray); 

int index = Arrays.binarySearch(sortedArray, "Quality"); 

Answer 2

La matrice deve essere ordinata. Da Javadoc di binarySearch():

L'intervallo deve essere ordinato in ordine crescente in base all'ordinamento naturale dei suoi elementi prima di effettuare questa chiamata. Se non è ordinato, i risultati non sono definiti.

Answer 3

Un array devono essere ordinati per la ricerca binaria per lavorare. Il javadoc per binarySearch dice:

la matrice deve essere ordinati in ordine crescente secondo l'ordinamento naturale dei suoi elementi (come dalla ordinamento (Object metodo [])) prima di effettuare questa chiamata. Se non è ordinato, i risultati non sono definiti.

(corsivo è mio.)

E il motivo è semplice. L'algoritmo di ricerca binaria ha una precondizione che l'array di input è ordinato.