go to previous page   go to home page   go to next page

Answer:

Sounds like a counting loop.


Implementing Linear Search

Let us create a class Searcher that contains a linear search method.

The seach() method will search through an array of String references looking for a target String.

Make the linear search method a static method. This will enable it to be used without first creating a Searcher object.

Here is a skeleton of the program:


class Searcher
{
  // seek target in the array of strings.
  // return the index where target is found, or -1 if not found.

  public static int search(  array,  target )
  {

    . . . . . . // implement linear search

  }
}

public class SearchTester
{
  public static void main ( String[] args )
  {
    final int theSize = 20 ;
    String[] strArray = new String[ theSize ] ;  

    . . . . . . // put values into strArray

     // call the static search method
    int where = Searcher.search( strArray, "Peoria" );
    
    if ( where >= 0 )
      System.out.println("Target found in cell " + where );
      
    else
      System.out.println("Target not found" );

  }
}

QUESTION 5:

Fill in the blanks for the types of the formal parameters.


go to previous page   go to home page   go to next page