Итеративный двоичный поиск - String Array

Question

Я пытаюсь создать итеративную функцию двоичного поиска как часть части работы.

Я попытался найти похожие проблемы, но они имеют тенденцию относиться к целым массивам, а не к строковым массивам.

Я думаю, что проблема с моим кодом связана с тем, что операторы сравнения строк не выполняются должным образом.

Если я запускаю код с некоторыми основными данными тест я получаю «java.lang.NullPointerException»

Если кто-то может взглянуть на мой код и указать, где я буду неправильно было бы значительно оценили. Благодаря!

public int returnIndex(String searchValue) 
    { 
    int min = 0; 
    int max = data.length -1; 
    int mid; 

    while (min <= max) { 
     mid = min + (max - min)/2; 
     if (data[mid].compareTo(search) == 0) 
     { 
     return mid; 
     } 
     else if (data[mid].compareTo(search) > 0) 
     { 
     min = mid + 1; 
     } 
     else 
     { 
     max = mid - 1; 
     } 
    } 
    return -1; 
    } 

Редактировать: Я включил свою инициализацию и тестовый код.

public class SortedVector 
{ 
    private int maxlength; 
    private int numberofitems; 
    private String[] data; 
    private int growby; 

    public SortedVector() 
    { 
    maxlength = 10; 
    numberofitems = 0; 
    data=new String[maxlength]; 
    growby = 10; 
    } 

В Main.java я вызываю функцию и добавить значения в массив:

SortedVector Vector = new SortedVector(); 

Vector.AddItem("Yellow"); 
Vector.AddItem("Blue"); 
Vector.AddItem("Green"); 

System.out.println("The word Yellow is held at index: " + Vector.returnIndex("Yellow")); 

Answer 1

Я думаю, что вы добавили только 3 элементы в вектор, но инициализируется его на 10 пунктов. Затем вы пытаетесь получить предмет из средней позиции.

Answer 2

Массив data должен быть отсортирован, прежде чем применять этот алгоритм. Кроме того, я настоятельно рекомендую передать этот массив data методу в качестве параметра.