Binary Search

Principiul de functionare: Se compara pe rind elementele tabloului cu x pina cind, fie se gaseste egalitatea a[i]=x, fie s-a ajuns la sfirsitul tabloului.

Exemplul 1:Elementul cutat: x=62Vectorul in care se face cautarea : int a [12];

1. Cutarea liniar

Principiul de functionare: Tabloul a se prelungeste cu inca un element (fanion) caruia i se asigneaza valoarea x, apoi se aplica metoda de cautare liniara.Avantajul metodei: simplificarea conditiei de ciclare(nu mai este nevoie sa se verifice daca indicele nu depaseste dimensiunea tabloului) deoarece in tablou exista sigur cel putin un element cu valoarea cautata.

2index0index1index3index4index5index6index

7index//se citeste vectorul si nr. cautati=0; a[n]=x; while (a[i]!=x)i++;if (i!=n) cout