Wyszukiwanie binarne - problem z wyszukiwaniem.

Question

Zaimplementowałem algorytm wyszukiwania binarnego i wyszukuje mi tylko niektóre elementy tablicy. 

Czy ktoś mógłby wskazać mi gdzie robię błąd?

oto mój void wyszukujący

void wysz_binarne()
{
   int l, p, sr;
        cout<<"Podaj imie: ";
        getline(cin,szukana);
        transform(szukana.begin(),szukana.end(),szukana.begin(),::tolower);
    l=0;
    p=licznik_pies-1;
   while(l<=p)
  {
      sr = (l + p)/2;

    if(tablica_pies[sr] -> imie == szukana)
{
         tablica_pies[sr] -> pokaz();
         getchar();
         return;
}
    if(tablica_pies[sr] -> imie > szukana)
      p = sr - 1;
    else
      l = sr + 1;

}

  cout<<"nie odnaleziono w bazie";
  getchar();
  return;
}

 

Answer 1

Upewniłeś się, że elementy w tablicy są posortowane? Bez tego ani rusz w poszukiwaniu binarnym.

Comments

Nie wiedziałem, że muszą być posortowane.  Jak posortować zatem stringi w tablicy obiektów?

---

Tablica obiektów czy wskaźników?

---

Nie ważne czego zapędziłem się zobacz sobie na std::qsort() LINK