zur vorherigen Seite  zum Inhaltsverzeichnis   zur nächsten Seite

Antwort:

Hört sich nach einer Zählschleife an.

Implementieren der linearen Suche

Lasst uns eine Klasse Suche erzeugen, die eine lineare Suchmethode enthält.

Die Methode suchen() wird ein Array von Stringreferenzen nach einem Zielstring (Target) durchsuchen.

Wir werden die lineare Suchmethode als Klassenmethode implementieren. Das wird es uns ermöglichen die Methode ohne ein Suche-Objekt zu verwenden.

Hier ist das Grundgerüst des Programms:


class Suche
{
  // Zielstring (target) suchen in einem Array von Strings.
  // Index, wo er gefunden wurde, oder -1, wenn er nicht gefunden wurde, zurückgeben.

  public static int suchen(  array,  target )
  {

    . . . . . . // lineare Suche implementieren

  }


}

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

    . . . . . . // stellt Werte in strArray

     // Klassenmethode aufrufen
    int wo = Suche.suchen( strArray, "Peoria" );
    if ( wo >= 0 )
      System.out.println("Target gefunden in Zelle " + wo );
    else
      System.out.println("Target nicht gefunden" );

  }
}


FRAGE 5:

Wir füllen die Lücken aus für die Typen der formalen Parameter.

zur vorherigen Seite  zum Inhaltsverzeichnis   zur nächsten Seite