Eine gute Antwort wäre:

-20, 19, 1, 5, -1, 27, 19, 5
  1. Was ist das Maximum der Liste?
    • 27
  2. Wie haben Sie das herausbekommen?
    • Durch das Lesen der Integer, einen nach dem anderen und durch das Merken des bis dahin größten.

Maximum eines Array feststellen

Eine systematische Prozedur, die dazu verwendet wird etwas zu berechnen, wird als Algorithmus bezeichnet. Die in der Antwort beschriebene Prozedur ist ein Algorithmus zum Feststellen des Maximums einer Liste. Ein Algorithmus ist eine Beschreibung wie etwas getan wird; er ist nicht an eine bestimmte Sprache gebunden. Zum Beispiel, Sie sind (vielleicht) dem obenstehenden Algorithmus gefolgt, als Sie gedanklich die Liste durchgesehen haben. Ein Algorithmus kann in jeder Programmiersprache implementiert werden. Hier ist der in Java implementierte oben stehende Algorithmus:

class MaxAlgorithmus
{

  public static void main ( String[] args )
  {

    int[] array =  { -20, 19, 1, 5, -1, 27, 19, 5 } ;
    int   max;

    // das gegenwärtige Maximum initialisieren

    max = ____________________

    // das Array durchsuchen
    for ( int index = 0; index < array.length; index++ )
    {

        // hier kommen weitere Anweisungen...


    }

    System.out.println("Das Maximum dieses Arrays ist: " + max );

  }
}

Die Variable max sollte mit einem Wert initialisiert werden, der garantiert nicht größer ist als das größte Element des Arrays. Damit ein Programm unabhängig von den Eigenheiten der Daten immer funktioniert, sollten Sie keine Vermutungen darüber machen wie die Daten aussehen. (Die Initialisierungsliste in diesem Beispiel dient nur der Einfachheit; ein typisches Programm würde seine Daten vom Anwender oder aus einer Datei bekommen.)

FRAGE 8:

Füllen Sie die Lücken aus, so dass max mit einem Wert initialisiert wird, der nicht größer ist als das größte Element des Array ist.

Inhaltsverzeichnis