Ricerca parziale

L'algoritmo di ricerca parziale viene utilizzato per cercare un valore entro un'array e il valore dell'indice dell'elemento (il primo che si trova) che ha quel valore.

In java:

 

class ricercaParziale{

public static void main(String args[]){

int valore = 12;

int i =0;

int[] array = {1, 3, 34, 23, 12, -5}

int maxIndice = v.length - 1;

/* attraversiamo l'array incrementando , la ricerca si ferma quando troviamo l'elemento oppure l'indice i supera il valore massimo degli indici */

while ((valore != array[i]) && (i <= maxIndice)) {

i ++;

}

if (i <= maxIndice) {

System.out.println("L'indice dell'elemento cercato è: " + Cstr(i));

System.out.println("L'elemento cercato è: " + Cstr(array[i]));

} else

{

System.out.println("L'elemento cercato non è stato trovato");

}

}

}