>Căutarea Binară folosind metoda "Divide et Impera" | Binary Search

Autori

>

Enunț: Se citeste un vector cu n componente (numere intregi) ordonate crescator si o valoare intreaga x. Sa se decida daca numarul se gaseste (sau nu) printre elementele citite iar in caz afirmativ sa se afiseze pozitia din vector.

Rezolvare:
[URL=http://img600.imageshack.us/i/cbinarawwwionutpetreblo.png/][IMG]http://img600.imageshack.us/img600/93/cbinarawwwionutpetreblo.png[/IMG][/URL]

~Codul sursă il aveți aici~

Explicații: 

  • Impartim vectorul v in doi subvectori prin calcularea mijlocului aplicand instructiunea: m=(a+b)/2;
  • Daca elementul aflat in mijlocul vectorului este numarul pe care-l cautam, problema este rezolvata iar daca valoarea pe care-o cautam este mai mica decat mijlocul sirului (m), cautam in stanga, altfel cautam in dreapta.

Exemplu: pentru n = 4, x = 18 și numerele 52, 18, 22, 44, rezultatele vor fi urmatoarele: 

1 comentariu

Comments RSS
  1. Marius

    >Da sunt de acord nume:iFresh.rolink:www.ifresh.ro Eu te-am trecut deja:p

Lasă un răspuns

Completează mai jos detaliile despre tine sau dă clic pe un icon pentru autentificare:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s

%d blogeri au apreciat asta: