Wyszukiwanie binarne funkcja poprawna jednak nie wyszukuje. C++

Question

Witam na forum , to mój pierwszy wpis więc liczę na wyrozumiałość:)

Mam zadanie: Napisać program który podaje czas metod wyszukiwań, liniowego i binarnego dla 10 tablic (10 tys - 100 tys z krokiem 10 tys.) Dla elementu istniejącego i dla nieistniejącego elementu. 

Generalnie pisałem trudniejsze rzeczy i to zadanie wydawało mi się łatwe. Zatrzymałem się jednak na problemie z wyszukiwaniem binarnym. Niby algorytm jest taki jak być powinien, Wywołanie funkcji również. Jednak zwyczajnie nie wyszukuje. Jako że głowie się nad tym już od dwóch dni postanowiłem zwrócić się o pomoc. Być może to jakiś drobny artefakt, którego ja nie dostrzegam. Zamieszczam kod. Oczywiście to początek programu, całą resztę zrobię sobie sam. Prośba tylko o pomoc w rozwiązaniu problemu z funkcją "binarnie" Kod jest gotowy do skompilowania i sprawdzenia w konsoli.

KOD

Pozdrawiam serdecznie i liczę na Waszą pomoc :)

Answer 1

cin>>n;

int one[TEN];

for(int i=0; i<n; i++) one[i]=i+1;
...

int dodatkowy = binarnie(one, TEN, n);

To się kupy nie trzyma. Tablica one ma 10000 elementów, wypełniasz ją n-wartościami rosnąco. A co z resztą elementów tablicy? Teraz są tam wartości przypadkowe, a przy wyszukiwaniu binarnym kluczowe jest to, aby zbiór był posortowany.

Co zwróci binarnie, jeśli nie znajdzie szukanej wartości?

Comments

Bardzo dziękuję za pomoc. Zmieniłem we wspomnianym miejscu "n" na "TEN" i dodałem w funcji binarnie na koniec return -1; Teraz gra i buczy:) Tak jak pisałem drobnostka, której nie mogłem dostrzec, pomogło chłodne spojrzenie innej osoby:) Pozdrawiam.

Answer 2

Widzę dwa problemy:
1. Nie inicjalizujesz całej tablicy one, ustawiasz tylko pierwsze n elementów.
2. Twoja funkcja nie binarnie nie zwraca wyniku w przypadku gdy nie znajdzie liczby w tablicy

Comments

Odpowiedź zamieściłem powyżej ale również dziękuję za pomoc. Pozdrawiam