I'm in need of clarification or an explanation as to why after boolean found is initialized to false, the while loop uses the condition !found. In this case, !found means true, right? I suppose my mind is thinking that the condition in the while loop would just be found. Any clarification would be appreciated. Thanks!

6.3.5 Linear Search You often need to search for the position of a specific element in an array so that you can or it. Visit have a or you have come to the end of the array. Here we search for the position of the first element in an array that is equal to 100: int searchedValue 100 int pos 0; boolean found false while (pos values.length && !found) if (values [pos] searched Value) found true else pos++ if (found) f System.out.println("Found at position pos); else System.out.println("Not found"); This algorithm is called linear search or sequential search because you inspect the elements in sequence. If the array is sorted, you can use the more efficient binary search algorithm see Special Topic 6.2 on page 2