Проблема с бинарным поиском строк - PullRequest
0 голосов
/ 28 сентября 2019

Итак, у меня есть массив строк, хранящихся в структуре.Поэтому я просто вызываю структуру для доступа к массиву, который состоит из строк.Я пытаюсь использовать бинарный поиск для поиска по массиву, но не могу заставить его работать правильно, и я не уверен в проблеме.Я посмотрел другие примеры, и они все похожи на мои, но это все еще не совсем правильно.

int find(ele a[], int size, string word){

    int low = 0;
    int high = size - 1;
    int mid;

    while(low <= high)
    {
        mid = (low + high )/2;

        if (word == a[mid].elem){

            return mid;
        }

        else if (a[mid].elem > word){

            high = mid - 1;

        }
        else{

             low = mid + 1;
        }
    }

    return -1;

}
...