imagine-fundal

Blog / Căutare binară algoritm eficient C++
facebook instagram whatsapp tiktok twitter

     Algoritmul de căutare binară este folosit pentru a găsi poziția unui număr dintr-un vector sortat. Atenție, acest program funcționează doar dacă tabloul unidimensional este introdus sortat crescător, în caz contrar trebuie sortat link către 3 algoritmi eficienți de sortare C++.

Cum funcționează codul prezentat?

Citim în n lungimea vectorului, în v elementele sale și numărul a cărui poziție vrem să o aflăm

Declarăm variabilele de parcurgere: stânga, dreapta și poziția căutată

Cât timp poziția din stânga este mai mică decât cea din dreapta executăm următoarele comenzi:

Atribuim variabilei mijloc media aritmetică dintre indicii stangadrepata

Verificăm dacă elementul din mijlocul vectorului este mai mare sau mai decât numărul căutat

Dacă este mai mare atribuim poziției căutate valoarea mijloc și poziției dreapta valoarea mijloc - 1

În cazul în care numărul este mai mic, atribuim poziției stanga valoarea mijloc - 1

La finalul structurii repetitive (while), verificăm dacă elementul căutat apare pe poziția găsită, în caz contrar acesta nu apare în vector

Implementarea C++Imagine C++:

     Probleme recomandate:

Cautare Binara PBinfo #508 [rezolvare]

Clase PBinfo #2644 [rezolvare]

cb PBinfo #2276 [rezolvare]

imagine

cssbattle / 107

imagine

pbinfo / 284

imagine

pbinfo / 176