Sei sulla pagina 1di 2

La ricerca sequenziale in C++ è un algoritmo di ricerca che opera su una sequenza di elementi, come un

array o un vettore, e trova un elemento specifico attraverso un'iterazione sequenziale attraverso gli
elementi della sequenza.

Ecco un esempio di implementazione di una ricerca sequenziale in C++:

```cpp

#include <iostream>

#include <vector>

// Funzione per la ricerca sequenziale

int ricercaSequenziale(const std::vector<int>& vettore, int valore) {

for (int i = 0; i < vettore.size(); ++i) {

if (vettore[i] == valore) {

return i; // Indice dell'elemento trovato

return -1; // Ritorna -1 se l'elemento non è stato trovato

int main() {

std::vector<int> dati = {10, 20, 30, 40, 50};

int valoreDaCercare = 30;

int indice = ricercaSequenziale(dati, valoreDaCercare);

if (indice != -1) {
std::cout << "Elemento trovato all'indice: " << indice << std::endl;

} else {

std::cout << "Elemento non trovato" << std::endl;

return 0;

```

In questo esempio, la funzione `ricercaSequenziale` prende un vettore di interi e un valore da cercare.


Itera attraverso gli elementi del vettore e confronta ciascun elemento con il valore cercato. Se trova una
corrispondenza, restituisce l'indice dell'elemento trovato. Se l'elemento non viene trovato, restituisce -1.

Nel `main`, viene creato un vettore di interi e viene eseguita una ricerca sequenziale per trovare il valore
30. Infine, viene stampato l'indice dell'elemento se è stato trovato, altrimenti viene stampato un
messaggio di elemento non trovato.

Potrebbero piacerti anche