Binární vyhledávání je efektivní algoritmus pro nalezení určité hodnoty v seřazeném seznamu prvků. Algoritmus funguje tak, že porovnává hledanou hodnotu s prvkem uprostřed seznamu. Pokud je hledaná hodnota menší než prvek uprostřed, algoritmus se zaměří na levou polovinu seznamu a opakuje proces. Pokud je hledaná hodnota větší, algoritmus se zaměří na pravou polovinu seznamu. Tento proces se opakuje, dokud není hledaná hodnota nalezena nebo není zjištěno, že se v seznamu nenachází. Binární vyhledávání je efektivní, protože v každém kroku algoritmu se seznam zmenší na polovinu, což výrazně snižuje počet porovnání potřebných k nalezení hledané hodnoty.
Binární vyhledávání je typ algoritmu pro vyhledávání cílové položky v seřazeném seznamu. Pracuje tím, že opakovaně dělí seznam na polovinu, zkoumá střední položku a určuje, zda je cíl větší, menší nebo roven této položce. Pokud je cíl nalezen, algoritmus okamžitě vrátí index položky. Pokud není, seznam je rozdělen na polovinu a jedna polovina je zahozena na základě porovnání. Tento proces se opakuje, dokud není cílová položka nalezena nebo dokud není seznam úplně prohledán.