Just an implementation in pseudo of the Divide-and-conquer algorithm

divide-and-conquer-ex.java

    int elementToFind // questo e' il numero che vuoi cercare nell'array, nel tuo caso lo mette l'utente
    array data = [...some data] // qua ci metti il tuo array con tutta la roba
    int mid;
    int low = 0;
    int high = data.length - 1;

    while (high - low > 1) {
      mid = Math.floor((low + high) / 2);
      if (data[mid] < ) {
        low = mid;
      } else {
        high = mid;
      }
    }

    if (
      elementToFind - data[low] <= data[high] - elementToFind
    ) {
      return data[low];
    }

    return data[high];