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");
}
}
}