Wyszukiwanie binarne

Algorytmy i struktury danych

TrudnyNie rozpoczęto

Punkty:25

Termin:1.03.2026

Język:Java

Opis zadania

Zaimplementuj algorytm wyszukiwania binarnego w Javie. Funkcja powinna zwracać indeks szukanego elementu lub -1 jeśli element nie istnieje.

Oczekiwane zachowanie

Funkcja powinna przyjmować odpowiednie parametry i zwracać wynik zgodny z opisem.

Rozwiązanie będzie testowane na zestawie przypadków testowych, w tym ukrytych testów sprawdzających przypadki brzegowe.

Przykładowe przypadki testowe

Test 1: Element istnieje

Wejście:

arr=[1,2,3,4,5], target=3

Oczekiwane wyjście:

Test 2: Element nie istnieje

Wejście:

arr=[1,2,3,4,5], target=6

Oczekiwane wyjście:

-1

Test 3: Pierwszy element

Wejście:

arr=[1,2,3,4,5], target=1

Oczekiwane wyjście:

Testy ukryte: 1

Dodatkowe testy zostaną uruchomione po przesłaniu rozwiązania

Gotowy do uruchomienia

Edytor kodu