Informatică Algoritmi
Algoritmi de cautare binara explicatii
Căutarea binară este un algoritm care găsește un element într-o listă sortată, reducând spațiul de căutare la jumătate la fiecare pas.
Pași algoritm
- 1 Pasul 1 Definește limitele stânga=0 și dreapta=n-1 pentru lista sortată.
- 2 Pasul 2 Calculează mijloc = (stânga + dreapta) div 2.
- 3 Pasul 3 Compară elementul de la mijloc cu valoarea căutată.
- 4 Pasul 4 Dacă egal, returnează poziția; dacă mai mic, stânga = mijloc+1; altfel, dreapta = mijloc-1.
- 5 Pasul 5 Repetă pașii 2-4 până când stânga > dreapta, returnează -1 dacă nu se găsește.
Exemplu numeric
- Lista [2, 5, 8, 12, 16, 23, 38, 56], căutăm 23.
- Iterația 1 stânga=0, dreapta=7, mijloc=3 (valoare 12), 12<23, stânga=4.
- Iterația 2 stânga=4, dreapta=7, mijloc=5 (valoare 23), găsit la poziția 5.
Folosește căutarea binară doar pe liste sortate pentru eficiență.