Wyszukiwanie binarne – algorytm opierający się na metodzie dziel i zwyciężaj, który w czasie logarytmicznym stwierdza, czy szukany element znajduje się w uporządkowanej tablicy i jeśli się znajduje, podaje jego indeks. Np. jeśli tablica zawiera milion elementów, wyszukiwanie binarne musi sprawdzić maksymalnie 20 elementów w celu znalezienia żądanej wartości. Dla porównania wyszukiwanie liniowe wymaga w najgorszym przypadku przejrzenia wszystkich elementów tablicy.
Zasada działania algorytmu Uporządkowana tablica jest dzielona na coraz mniejsze przedziały do momentu, gdy przedział osiągnie długość jeden, kiedy możemy jednym sprawdzeniem określić, czy element znajduje się w tablicy.
W pojedynczym kroku rozważa się jeden przedział charakteryzowany dwoma indeksami: początkowym i końcowym Algorytm rozpoczyna wyszukiwanie od całej tablicy.
Następnie wyznaczany jest środek tego przedziału
Przedział jest zawężany – dzięki uporządkowaniu danych wiadomo, że albo poszukiwany element może znajdować się w indeksach albo za nim. Innymi słowy wybór ogranicza się do przedziału gdy poszukiwany element jest mniejszy lub równy zapisanemu pod indeksem albo w przeciwnym razie.
Algorytm kończy się niepowodzeniem, jeśli przedział będzie jednoelementowy, tzn.