Upload
morosandaniel
View
212
Download
0
Embed Size (px)
Citation preview
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